/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 09:46:12,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 09:46:12,909 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 09:46:12,913 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 09:46:12,913 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 09:46:12,937 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 09:46:12,939 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 09:46:12,939 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 09:46:12,940 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 09:46:12,944 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 09:46:12,945 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 09:46:12,945 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 09:46:12,946 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 09:46:12,947 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 09:46:12,947 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 09:46:12,948 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 09:46:12,948 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 09:46:12,948 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 09:46:12,948 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 09:46:12,949 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 09:46:12,949 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 09:46:12,949 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 09:46:12,950 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 09:46:12,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 09:46:12,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 09:46:12,950 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 09:46:12,951 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 09:46:12,951 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 09:46:12,951 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 09:46:12,952 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 09:46:12,952 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 09:46:12,952 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 09:46:12,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 09:46:12,953 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 09:46:12,953 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 09:46:12,953 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 09:46:12,953 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 09:46:12,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 09:46:12,954 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 09:46:12,954 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 09:46:12,954 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 09:46:12,954 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 09:46:12,955 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 09:46:12,955 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 09:46:13,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 09:46:13,194 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 09:46:13,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 09:46:13,198 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 09:46:13,198 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 09:46:13,199 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i [2023-12-19 09:46:14,300 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 09:46:14,488 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 09:46:14,489 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i [2023-12-19 09:46:14,496 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b458faf2/02c8b6a097bc40d5ab00f297939b2a78/FLAGaa6d2b6b8 [2023-12-19 09:46:14,506 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b458faf2/02c8b6a097bc40d5ab00f297939b2a78 [2023-12-19 09:46:14,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 09:46:14,509 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 09:46:14,510 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 09:46:14,510 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 09:46:14,516 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 09:46:14,517 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,518 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e4a4a97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14, skipping insertion in model container [2023-12-19 09:46:14,518 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,547 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 09:46:14,646 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i[919,932] [2023-12-19 09:46:14,719 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 09:46:14,728 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 09:46:14,736 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i[919,932] [2023-12-19 09:46:14,775 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 09:46:14,792 INFO L206 MainTranslator]: Completed translation [2023-12-19 09:46:14,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14 WrapperNode [2023-12-19 09:46:14,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 09:46:14,795 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 09:46:14,795 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 09:46:14,795 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 09:46:14,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,835 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,923 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 260 [2023-12-19 09:46:14,924 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 09:46:14,925 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 09:46:14,925 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 09:46:14,925 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 09:46:14,938 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,946 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,970 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 09:46:14,971 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,971 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,982 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,991 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,997 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:14,999 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:15,005 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 09:46:15,005 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 09:46:15,005 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 09:46:15,006 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 09:46:15,006 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (1/1) ... [2023-12-19 09:46:15,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 09:46:15,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:15,036 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 09:46:15,056 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 09:46:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 09:46:15,069 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 09:46:15,069 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 09:46:15,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 09:46:15,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 09:46:15,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 09:46:15,174 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 09:46:15,178 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 09:46:15,663 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 09:46:15,691 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 09:46:15,692 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 09:46:15,692 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 09:46:15 BoogieIcfgContainer [2023-12-19 09:46:15,692 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 09:46:15,694 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 09:46:15,694 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 09:46:15,697 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 09:46:15,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 09:46:14" (1/3) ... [2023-12-19 09:46:15,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@579c3016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 09:46:15, skipping insertion in model container [2023-12-19 09:46:15,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:46:14" (2/3) ... [2023-12-19 09:46:15,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@579c3016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 09:46:15, skipping insertion in model container [2023-12-19 09:46:15,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 09:46:15" (3/3) ... [2023-12-19 09:46:15,699 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i [2023-12-19 09:46:15,713 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 09:46:15,713 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 09:46:15,757 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 09:46:15,761 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;@24ade596, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 09:46:15,762 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 09:46:15,765 INFO L276 IsEmpty]: Start isEmpty. Operand has 96 states, 62 states have (on average 1.5483870967741935) internal successors, (96), 63 states have internal predecessors, (96), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-19 09:46:15,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-19 09:46:15,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:15,780 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:15,780 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:15,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:15,785 INFO L85 PathProgramCache]: Analyzing trace with hash -62514583, now seen corresponding path program 1 times [2023-12-19 09:46:15,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:15,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806643796] [2023-12-19 09:46:15,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:15,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:15,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:16,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:16,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806643796] [2023-12-19 09:46:16,034 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 09:46:16,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608330263] [2023-12-19 09:46:16,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:16,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:16,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:16,065 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 09:46:16,088 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 09:46:16,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:16,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 09:46:16,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:16,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 1800 trivial. 0 not checked. [2023-12-19 09:46:16,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:46:16,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608330263] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:46:16,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:46:16,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 09:46:16,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683684859] [2023-12-19 09:46:16,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:46:16,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 09:46:16,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:16,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 09:46:16,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 09:46:16,273 INFO L87 Difference]: Start difference. First operand has 96 states, 62 states have (on average 1.5483870967741935) internal successors, (96), 63 states have internal predecessors, (96), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-19 09:46:16,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:16,323 INFO L93 Difference]: Finished difference Result 189 states and 345 transitions. [2023-12-19 09:46:16,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 09:46:16,325 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 198 [2023-12-19 09:46:16,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:16,331 INFO L225 Difference]: With dead ends: 189 [2023-12-19 09:46:16,331 INFO L226 Difference]: Without dead ends: 94 [2023-12-19 09:46:16,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 197 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 09:46:16,336 INFO L413 NwaCegarLoop]: 150 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, 150 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 09:46:16,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 150 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:46:16,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-12-19 09:46:16,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2023-12-19 09:46:16,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 61 states have (on average 1.4918032786885247) internal successors, (91), 61 states have internal predecessors, (91), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-19 09:46:16,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 153 transitions. [2023-12-19 09:46:16,389 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 153 transitions. Word has length 198 [2023-12-19 09:46:16,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:16,389 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 153 transitions. [2023-12-19 09:46:16,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-19 09:46:16,389 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 153 transitions. [2023-12-19 09:46:16,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-19 09:46:16,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:16,392 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:16,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 09:46:16,599 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 09:46:16,600 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:16,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:16,600 INFO L85 PathProgramCache]: Analyzing trace with hash -810154957, now seen corresponding path program 1 times [2023-12-19 09:46:16,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:16,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216389049] [2023-12-19 09:46:16,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:16,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:16,645 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:16,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1151077987] [2023-12-19 09:46:16,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:16,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:16,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:16,647 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 09:46:16,675 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 09:46:16,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:16,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 09:46:16,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:17,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:46:17,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:46:17,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:17,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216389049] [2023-12-19 09:46:17,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:17,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151077987] [2023-12-19 09:46:17,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151077987] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:46:17,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:46:17,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 09:46:17,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139889881] [2023-12-19 09:46:17,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:46:17,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 09:46:17,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:17,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 09:46:17,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 09:46:17,076 INFO L87 Difference]: Start difference. First operand 94 states and 153 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:17,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:17,123 INFO L93 Difference]: Finished difference Result 266 states and 436 transitions. [2023-12-19 09:46:17,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 09:46:17,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 198 [2023-12-19 09:46:17,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:17,126 INFO L225 Difference]: With dead ends: 266 [2023-12-19 09:46:17,126 INFO L226 Difference]: Without dead ends: 173 [2023-12-19 09:46:17,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 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 09:46:17,128 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 40 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:17,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 281 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:46:17,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2023-12-19 09:46:17,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 159. [2023-12-19 09:46:17,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 94 states have (on average 1.4042553191489362) internal successors, (132), 94 states have internal predecessors, (132), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:46:17,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 256 transitions. [2023-12-19 09:46:17,145 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 256 transitions. Word has length 198 [2023-12-19 09:46:17,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:17,146 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 256 transitions. [2023-12-19 09:46:17,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:17,146 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 256 transitions. [2023-12-19 09:46:17,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-12-19 09:46:17,148 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:17,149 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:17,157 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 09:46:17,354 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 09:46:17,355 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:17,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:17,356 INFO L85 PathProgramCache]: Analyzing trace with hash 244602596, now seen corresponding path program 1 times [2023-12-19 09:46:17,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:17,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788412586] [2023-12-19 09:46:17,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:17,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:17,406 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:17,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1695749120] [2023-12-19 09:46:17,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:17,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:17,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:17,415 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 09:46:17,439 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 09:46:17,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:17,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 09:46:17,543 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:17,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:46:17,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:46:17,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:17,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788412586] [2023-12-19 09:46:17,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:17,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695749120] [2023-12-19 09:46:17,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695749120] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:46:17,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:46:17,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 09:46:17,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542572589] [2023-12-19 09:46:17,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:46:17,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 09:46:17,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:17,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 09:46:17,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:46:17,749 INFO L87 Difference]: Start difference. First operand 159 states and 256 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:17,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:17,812 INFO L93 Difference]: Finished difference Result 269 states and 437 transitions. [2023-12-19 09:46:17,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 09:46:17,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 200 [2023-12-19 09:46:17,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:17,817 INFO L225 Difference]: With dead ends: 269 [2023-12-19 09:46:17,817 INFO L226 Difference]: Without dead ends: 173 [2023-12-19 09:46:17,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 197 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 09:46:17,821 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 38 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:17,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 419 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:46:17,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2023-12-19 09:46:17,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 159. [2023-12-19 09:46:17,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 94 states have (on average 1.3936170212765957) internal successors, (131), 94 states have internal predecessors, (131), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:46:17,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 255 transitions. [2023-12-19 09:46:17,852 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 255 transitions. Word has length 200 [2023-12-19 09:46:17,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:17,853 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 255 transitions. [2023-12-19 09:46:17,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:17,853 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 255 transitions. [2023-12-19 09:46:17,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-19 09:46:17,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:17,855 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:17,863 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-19 09:46:18,063 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 09:46:18,065 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:18,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:18,066 INFO L85 PathProgramCache]: Analyzing trace with hash -231426420, now seen corresponding path program 1 times [2023-12-19 09:46:18,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:18,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478997602] [2023-12-19 09:46:18,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:18,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:18,119 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:18,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [77335677] [2023-12-19 09:46:18,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:18,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:18,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:18,121 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 09:46:18,146 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 09:46:18,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:18,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 09:46:18,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:18,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:46:18,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:46:18,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:18,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478997602] [2023-12-19 09:46:18,427 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:18,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77335677] [2023-12-19 09:46:18,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77335677] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:46:18,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:46:18,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 09:46:18,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254166620] [2023-12-19 09:46:18,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:46:18,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 09:46:18,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:18,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 09:46:18,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:46:18,433 INFO L87 Difference]: Start difference. First operand 159 states and 255 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:18,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:18,539 INFO L93 Difference]: Finished difference Result 369 states and 592 transitions. [2023-12-19 09:46:18,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 09:46:18,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 201 [2023-12-19 09:46:18,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:18,542 INFO L225 Difference]: With dead ends: 369 [2023-12-19 09:46:18,542 INFO L226 Difference]: Without dead ends: 276 [2023-12-19 09:46:18,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 198 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 09:46:18,546 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 125 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:18,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 421 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:46:18,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-12-19 09:46:18,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 252. [2023-12-19 09:46:18,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 181 states have (on average 1.5248618784530388) internal successors, (276), 182 states have internal predecessors, (276), 66 states have call successors, (66), 4 states have call predecessors, (66), 4 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-19 09:46:18,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 408 transitions. [2023-12-19 09:46:18,576 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 408 transitions. Word has length 201 [2023-12-19 09:46:18,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:18,578 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 408 transitions. [2023-12-19 09:46:18,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:18,578 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 408 transitions. [2023-12-19 09:46:18,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-19 09:46:18,582 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:18,583 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:18,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 09:46:18,791 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 09:46:18,791 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:18,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:18,793 INFO L85 PathProgramCache]: Analyzing trace with hash 448631950, now seen corresponding path program 1 times [2023-12-19 09:46:18,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:18,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600675410] [2023-12-19 09:46:18,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:18,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:18,832 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:18,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [893220942] [2023-12-19 09:46:18,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:18,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:18,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:18,833 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 09:46:18,856 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 09:46:18,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:18,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 09:46:18,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:18,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:46:18,998 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:46:18,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:18,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600675410] [2023-12-19 09:46:18,998 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:18,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893220942] [2023-12-19 09:46:18,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893220942] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:46:18,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:46:18,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 09:46:18,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334957006] [2023-12-19 09:46:18,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:46:18,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 09:46:18,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:19,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 09:46:19,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:46:19,000 INFO L87 Difference]: Start difference. First operand 252 states and 408 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:19,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:19,071 INFO L93 Difference]: Finished difference Result 464 states and 749 transitions. [2023-12-19 09:46:19,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 09:46:19,072 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 201 [2023-12-19 09:46:19,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:19,076 INFO L225 Difference]: With dead ends: 464 [2023-12-19 09:46:19,076 INFO L226 Difference]: Without dead ends: 283 [2023-12-19 09:46:19,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 198 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 09:46:19,077 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 105 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:19,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 446 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:46:19,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-12-19 09:46:19,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 238. [2023-12-19 09:46:19,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 171 states have (on average 1.4678362573099415) internal successors, (251), 171 states have internal predecessors, (251), 62 states have call successors, (62), 4 states have call predecessors, (62), 4 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:46:19,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 375 transitions. [2023-12-19 09:46:19,098 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 375 transitions. Word has length 201 [2023-12-19 09:46:19,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:19,098 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 375 transitions. [2023-12-19 09:46:19,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:19,098 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 375 transitions. [2023-12-19 09:46:19,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-19 09:46:19,100 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:19,100 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:19,110 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 09:46:19,311 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 09:46:19,311 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:19,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:19,312 INFO L85 PathProgramCache]: Analyzing trace with hash -624453430, now seen corresponding path program 1 times [2023-12-19 09:46:19,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:19,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858511855] [2023-12-19 09:46:19,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:19,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:19,349 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:19,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1490806718] [2023-12-19 09:46:19,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:19,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:19,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:19,353 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 09:46:19,354 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 09:46:19,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:19,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 09:46:19,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:19,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 918 proven. 54 refuted. 0 times theorem prover too weak. 888 trivial. 0 not checked. [2023-12-19 09:46:19,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:46:20,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 36 proven. 54 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-12-19 09:46:20,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:20,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858511855] [2023-12-19 09:46:20,099 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:20,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490806718] [2023-12-19 09:46:20,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490806718] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:46:20,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:46:20,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-19 09:46:20,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53813062] [2023-12-19 09:46:20,100 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:46:20,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 09:46:20,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:20,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 09:46:20,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-19 09:46:20,101 INFO L87 Difference]: Start difference. First operand 238 states and 375 transitions. Second operand has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 4 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-19 09:46:20,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:20,293 INFO L93 Difference]: Finished difference Result 420 states and 655 transitions. [2023-12-19 09:46:20,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 09:46:20,294 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 4 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) Word has length 201 [2023-12-19 09:46:20,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:20,295 INFO L225 Difference]: With dead ends: 420 [2023-12-19 09:46:20,295 INFO L226 Difference]: Without dead ends: 254 [2023-12-19 09:46:20,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-19 09:46:20,296 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 212 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:20,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 237 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:46:20,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2023-12-19 09:46:20,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 246. [2023-12-19 09:46:20,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246 states, 177 states have (on average 1.4180790960451977) internal successors, (251), 177 states have internal predecessors, (251), 62 states have call successors, (62), 6 states have call predecessors, (62), 6 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:46:20,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 375 transitions. [2023-12-19 09:46:20,312 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 375 transitions. Word has length 201 [2023-12-19 09:46:20,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:20,313 INFO L495 AbstractCegarLoop]: Abstraction has 246 states and 375 transitions. [2023-12-19 09:46:20,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 4 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-19 09:46:20,313 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 375 transitions. [2023-12-19 09:46:20,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-19 09:46:20,314 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:20,315 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:20,336 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 09:46:20,537 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 09:46:20,537 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:20,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:20,538 INFO L85 PathProgramCache]: Analyzing trace with hash -405598712, now seen corresponding path program 1 times [2023-12-19 09:46:20,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:20,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923109689] [2023-12-19 09:46:20,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:20,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:20,557 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:20,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1522344808] [2023-12-19 09:46:20,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:20,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:20,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:20,559 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 09:46:20,565 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 09:46:20,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:20,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 09:46:20,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:20,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:46:20,901 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:46:21,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-12-19 09:46:21,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:21,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923109689] [2023-12-19 09:46:21,088 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:21,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522344808] [2023-12-19 09:46:21,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522344808] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:46:21,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:46:21,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-19 09:46:21,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287446819] [2023-12-19 09:46:21,089 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:46:21,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 09:46:21,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:21,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 09:46:21,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-19 09:46:21,090 INFO L87 Difference]: Start difference. First operand 246 states and 375 transitions. Second operand has 12 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) [2023-12-19 09:46:21,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:21,622 INFO L93 Difference]: Finished difference Result 545 states and 798 transitions. [2023-12-19 09:46:21,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-19 09:46:21,623 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) Word has length 201 [2023-12-19 09:46:21,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:21,624 INFO L225 Difference]: With dead ends: 545 [2023-12-19 09:46:21,624 INFO L226 Difference]: Without dead ends: 390 [2023-12-19 09:46:21,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=258, Invalid=612, Unknown=0, NotChecked=0, Total=870 [2023-12-19 09:46:21,626 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 304 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:21,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 348 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 09:46:21,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-12-19 09:46:21,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 327. [2023-12-19 09:46:21,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 240 states have (on average 1.375) internal successors, (330), 241 states have internal predecessors, (330), 72 states have call successors, (72), 14 states have call predecessors, (72), 14 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 09:46:21,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 474 transitions. [2023-12-19 09:46:21,642 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 474 transitions. Word has length 201 [2023-12-19 09:46:21,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:21,643 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 474 transitions. [2023-12-19 09:46:21,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) [2023-12-19 09:46:21,643 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 474 transitions. [2023-12-19 09:46:21,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-19 09:46:21,645 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:21,645 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:21,652 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 09:46:21,851 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 09:46:21,851 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:21,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:21,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1804109550, now seen corresponding path program 1 times [2023-12-19 09:46:21,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:21,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050256411] [2023-12-19 09:46:21,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:21,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:21,869 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:21,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1768055914] [2023-12-19 09:46:21,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:21,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:21,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:21,871 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 09:46:21,888 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 09:46:21,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:22,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 09:46:22,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:22,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 918 proven. 54 refuted. 0 times theorem prover too weak. 888 trivial. 0 not checked. [2023-12-19 09:46:22,146 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:46:22,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 36 proven. 54 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-12-19 09:46:22,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:22,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050256411] [2023-12-19 09:46:22,307 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:22,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768055914] [2023-12-19 09:46:22,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768055914] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:46:22,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:46:22,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-19 09:46:22,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889718766] [2023-12-19 09:46:22,307 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:46:22,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 09:46:22,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:22,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 09:46:22,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-19 09:46:22,310 INFO L87 Difference]: Start difference. First operand 327 states and 474 transitions. Second operand has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-19 09:46:22,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:22,566 INFO L93 Difference]: Finished difference Result 567 states and 824 transitions. [2023-12-19 09:46:22,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 09:46:22,567 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 202 [2023-12-19 09:46:22,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:22,568 INFO L225 Difference]: With dead ends: 567 [2023-12-19 09:46:22,568 INFO L226 Difference]: Without dead ends: 343 [2023-12-19 09:46:22,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2023-12-19 09:46:22,569 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 345 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:22,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 245 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 09:46:22,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-12-19 09:46:22,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 300. [2023-12-19 09:46:22,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 225 states have (on average 1.3822222222222222) internal successors, (311), 225 states have internal predecessors, (311), 62 states have call successors, (62), 12 states have call predecessors, (62), 12 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:46:22,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 435 transitions. [2023-12-19 09:46:22,584 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 435 transitions. Word has length 202 [2023-12-19 09:46:22,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:22,585 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 435 transitions. [2023-12-19 09:46:22,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-19 09:46:22,585 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 435 transitions. [2023-12-19 09:46:22,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-19 09:46:22,586 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:22,586 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:22,597 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 09:46:22,797 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 09:46:22,798 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:22,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:22,798 INFO L85 PathProgramCache]: Analyzing trace with hash -29102188, now seen corresponding path program 1 times [2023-12-19 09:46:22,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:22,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434244219] [2023-12-19 09:46:22,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:22,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:22,821 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:22,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [216899166] [2023-12-19 09:46:22,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:22,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:22,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:22,822 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 09:46:22,864 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 09:46:22,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:22,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 09:46:22,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:23,182 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 750 proven. 66 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2023-12-19 09:46:23,183 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:46:23,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 24 proven. 66 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-12-19 09:46:23,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:23,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434244219] [2023-12-19 09:46:23,389 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:23,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216899166] [2023-12-19 09:46:23,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216899166] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:46:23,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:46:23,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2023-12-19 09:46:23,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852702722] [2023-12-19 09:46:23,390 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:46:23,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-19 09:46:23,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:23,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-19 09:46:23,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-12-19 09:46:23,392 INFO L87 Difference]: Start difference. First operand 300 states and 435 transitions. Second operand has 13 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 13 states have internal predecessors, (95), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-12-19 09:46:23,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:23,890 INFO L93 Difference]: Finished difference Result 581 states and 855 transitions. [2023-12-19 09:46:23,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-19 09:46:23,891 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 13 states have internal predecessors, (95), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 202 [2023-12-19 09:46:23,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:23,892 INFO L225 Difference]: With dead ends: 581 [2023-12-19 09:46:23,892 INFO L226 Difference]: Without dead ends: 384 [2023-12-19 09:46:23,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=154, Invalid=398, Unknown=0, NotChecked=0, Total=552 [2023-12-19 09:46:23,894 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 190 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:23,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 874 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 09:46:23,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-12-19 09:46:23,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 308. [2023-12-19 09:46:23,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 231 states have (on average 1.329004329004329) internal successors, (307), 231 states have internal predecessors, (307), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:46:23,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 431 transitions. [2023-12-19 09:46:23,910 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 431 transitions. Word has length 202 [2023-12-19 09:46:23,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:23,910 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 431 transitions. [2023-12-19 09:46:23,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 13 states have internal predecessors, (95), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-12-19 09:46:23,911 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 431 transitions. [2023-12-19 09:46:23,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-19 09:46:23,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:23,912 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:23,918 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 09:46:24,118 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 09:46:24,119 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:24,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:24,119 INFO L85 PathProgramCache]: Analyzing trace with hash 797193641, now seen corresponding path program 1 times [2023-12-19 09:46:24,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:24,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924533481] [2023-12-19 09:46:24,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:24,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:24,134 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:24,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2032642631] [2023-12-19 09:46:24,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:24,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:24,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:24,135 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 09:46:24,138 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 09:46:24,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:24,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 09:46:24,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:24,772 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:46:24,773 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:46:25,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-12-19 09:46:25,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:25,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924533481] [2023-12-19 09:46:25,156 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:25,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032642631] [2023-12-19 09:46:25,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032642631] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:46:25,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:46:25,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-19 09:46:25,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169421179] [2023-12-19 09:46:25,156 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:46:25,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 09:46:25,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:25,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 09:46:25,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-19 09:46:25,158 INFO L87 Difference]: Start difference. First operand 308 states and 431 transitions. Second operand has 16 states, 15 states have (on average 6.266666666666667) internal successors, (94), 16 states have internal predecessors, (94), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-19 09:46:26,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:26,330 INFO L93 Difference]: Finished difference Result 749 states and 1060 transitions. [2023-12-19 09:46:26,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-19 09:46:26,331 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 6.266666666666667) internal successors, (94), 16 states have internal predecessors, (94), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) Word has length 203 [2023-12-19 09:46:26,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:26,333 INFO L225 Difference]: With dead ends: 749 [2023-12-19 09:46:26,333 INFO L226 Difference]: Without dead ends: 548 [2023-12-19 09:46:26,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=345, Invalid=915, Unknown=0, NotChecked=0, Total=1260 [2023-12-19 09:46:26,334 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 993 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 871 mSolverCounterSat, 568 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 1439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 568 IncrementalHoareTripleChecker+Valid, 871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:26,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 734 Invalid, 1439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [568 Valid, 871 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 09:46:26,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-12-19 09:46:26,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 308. [2023-12-19 09:46:26,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 231 states have (on average 1.2943722943722944) internal successors, (299), 231 states have internal predecessors, (299), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:46:26,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 423 transitions. [2023-12-19 09:46:26,365 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 423 transitions. Word has length 203 [2023-12-19 09:46:26,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:26,365 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 423 transitions. [2023-12-19 09:46:26,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 6.266666666666667) internal successors, (94), 16 states have internal predecessors, (94), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-19 09:46:26,365 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 423 transitions. [2023-12-19 09:46:26,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-19 09:46:26,367 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:26,367 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:26,392 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 09:46:26,574 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 09:46:26,574 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:26,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:26,575 INFO L85 PathProgramCache]: Analyzing trace with hash -482670037, now seen corresponding path program 1 times [2023-12-19 09:46:26,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:26,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384522035] [2023-12-19 09:46:26,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:26,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:26,592 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:26,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [267279335] [2023-12-19 09:46:26,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:26,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:26,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:26,610 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:46:26,628 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 09:46:26,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:26,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-19 09:46:26,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:34,752 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:46:34,753 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:46:41,050 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:46:41,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:41,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384522035] [2023-12-19 09:46:41,050 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:41,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267279335] [2023-12-19 09:46:41,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267279335] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 09:46:41,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 09:46:41,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [16] total 24 [2023-12-19 09:46:41,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590198353] [2023-12-19 09:46:41,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:46:41,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 09:46:41,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:41,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 09:46:41,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2023-12-19 09:46:41,052 INFO L87 Difference]: Start difference. First operand 308 states and 423 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:49,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:49,007 INFO L93 Difference]: Finished difference Result 588 states and 791 transitions. [2023-12-19 09:46:49,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 09:46:49,008 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 203 [2023-12-19 09:46:49,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:49,012 INFO L225 Difference]: With dead ends: 588 [2023-12-19 09:46:49,012 INFO L226 Difference]: Without dead ends: 387 [2023-12-19 09:46:49,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=249, Invalid=941, Unknown=0, NotChecked=0, Total=1190 [2023-12-19 09:46:49,014 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 211 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:49,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 614 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-19 09:46:49,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2023-12-19 09:46:49,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 320. [2023-12-19 09:46:49,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 243 states have (on average 1.2921810699588476) internal successors, (314), 243 states have internal predecessors, (314), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:46:49,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 438 transitions. [2023-12-19 09:46:49,047 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 438 transitions. Word has length 203 [2023-12-19 09:46:49,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:49,048 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 438 transitions. [2023-12-19 09:46:49,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:46:49,048 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 438 transitions. [2023-12-19 09:46:49,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-19 09:46:49,050 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:49,050 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:49,058 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 09:46:49,258 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 09:46:49,259 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:49,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:49,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1069476051, now seen corresponding path program 1 times [2023-12-19 09:46:49,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:49,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088727155] [2023-12-19 09:46:49,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:49,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:49,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:49,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [626444119] [2023-12-19 09:46:49,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:49,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:49,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:49,288 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 09:46:49,297 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 09:46:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:49,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-19 09:46:49,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:50,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:46:50,329 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:46:50,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-12-19 09:46:50,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:46:50,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088727155] [2023-12-19 09:46:50,909 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:46:50,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626444119] [2023-12-19 09:46:50,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626444119] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:46:50,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:46:50,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-19 09:46:50,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711440243] [2023-12-19 09:46:50,910 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:46:50,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-19 09:46:50,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:46:50,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-19 09:46:50,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-12-19 09:46:50,911 INFO L87 Difference]: Start difference. First operand 320 states and 438 transitions. Second operand has 18 states, 17 states have (on average 5.647058823529412) internal successors, (96), 18 states have internal predecessors, (96), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-19 09:46:52,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:46:52,108 INFO L93 Difference]: Finished difference Result 662 states and 903 transitions. [2023-12-19 09:46:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-19 09:46:52,109 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 5.647058823529412) internal successors, (96), 18 states have internal predecessors, (96), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) Word has length 203 [2023-12-19 09:46:52,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:46:52,111 INFO L225 Difference]: With dead ends: 662 [2023-12-19 09:46:52,111 INFO L226 Difference]: Without dead ends: 449 [2023-12-19 09:46:52,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=264, Invalid=728, Unknown=0, NotChecked=0, Total=992 [2023-12-19 09:46:52,113 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 486 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-19 09:46:52,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 692 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-19 09:46:52,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2023-12-19 09:46:52,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 370. [2023-12-19 09:46:52,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 293 states have (on average 1.3037542662116042) internal successors, (382), 293 states have internal predecessors, (382), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:46:52,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 506 transitions. [2023-12-19 09:46:52,168 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 506 transitions. Word has length 203 [2023-12-19 09:46:52,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:46:52,168 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 506 transitions. [2023-12-19 09:46:52,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 5.647058823529412) internal successors, (96), 18 states have internal predecessors, (96), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-19 09:46:52,169 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 506 transitions. [2023-12-19 09:46:52,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-19 09:46:52,170 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:46:52,170 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:52,184 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 09:46:52,381 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 09:46:52,381 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:46:52,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:46:52,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1735307894, now seen corresponding path program 1 times [2023-12-19 09:46:52,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:46:52,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756662877] [2023-12-19 09:46:52,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:52,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:46:52,432 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:46:52,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [880062289] [2023-12-19 09:46:52,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:46:52,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:46:52,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:46:52,436 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 09:46:52,465 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 09:46:52,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:46:52,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-19 09:46:52,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:46:54,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:46:54,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:47:08,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:47:08,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:47:08,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756662877] [2023-12-19 09:47:08,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:47:08,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880062289] [2023-12-19 09:47:08,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880062289] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 09:47:08,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 09:47:08,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17] total 24 [2023-12-19 09:47:08,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686390853] [2023-12-19 09:47:08,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:47:08,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 09:47:08,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:47:08,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 09:47:08,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=413, Unknown=0, NotChecked=0, Total=552 [2023-12-19 09:47:08,265 INFO L87 Difference]: Start difference. First operand 370 states and 506 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:47:09,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:47:09,655 INFO L93 Difference]: Finished difference Result 646 states and 879 transitions. [2023-12-19 09:47:09,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 09:47:09,656 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 203 [2023-12-19 09:47:09,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:47:09,659 INFO L225 Difference]: With dead ends: 646 [2023-12-19 09:47:09,659 INFO L226 Difference]: Without dead ends: 433 [2023-12-19 09:47:09,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=273, Invalid=849, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 09:47:09,661 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 221 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 09:47:09,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 508 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 09:47:09,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2023-12-19 09:47:09,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 379. [2023-12-19 09:47:09,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 302 states have (on average 1.304635761589404) internal successors, (394), 302 states have internal predecessors, (394), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:47:09,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 518 transitions. [2023-12-19 09:47:09,718 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 518 transitions. Word has length 203 [2023-12-19 09:47:09,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:47:09,719 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 518 transitions. [2023-12-19 09:47:09,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:47:09,719 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 518 transitions. [2023-12-19 09:47:09,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-19 09:47:09,720 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:47:09,721 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:47:09,745 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 09:47:09,929 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 09:47:09,930 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:47:09,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:47:09,930 INFO L85 PathProgramCache]: Analyzing trace with hash -583958004, now seen corresponding path program 1 times [2023-12-19 09:47:09,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:47:09,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015723244] [2023-12-19 09:47:09,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:47:09,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:47:09,951 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:47:09,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2056931003] [2023-12-19 09:47:09,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:47:09,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:47:09,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:47:09,978 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 09:47:10,005 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 09:47:10,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:47:10,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 09:47:10,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:47:10,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:47:10,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:47:10,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:47:10,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015723244] [2023-12-19 09:47:10,172 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:47:10,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056931003] [2023-12-19 09:47:10,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056931003] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:47:10,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:47:10,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 09:47:10,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523846014] [2023-12-19 09:47:10,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:47:10,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 09:47:10,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:47:10,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 09:47:10,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:47:10,176 INFO L87 Difference]: Start difference. First operand 379 states and 518 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:47:10,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:47:10,300 INFO L93 Difference]: Finished difference Result 623 states and 850 transitions. [2023-12-19 09:47:10,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 09:47:10,301 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 203 [2023-12-19 09:47:10,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:47:10,303 INFO L225 Difference]: With dead ends: 623 [2023-12-19 09:47:10,303 INFO L226 Difference]: Without dead ends: 386 [2023-12-19 09:47:10,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 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 09:47:10,305 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 73 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:47:10,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 413 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:47:10,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-12-19 09:47:10,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 351. [2023-12-19 09:47:10,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 274 states have (on average 1.2919708029197081) internal successors, (354), 274 states have internal predecessors, (354), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:47:10,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 478 transitions. [2023-12-19 09:47:10,347 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 478 transitions. Word has length 203 [2023-12-19 09:47:10,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:47:10,347 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 478 transitions. [2023-12-19 09:47:10,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:47:10,348 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 478 transitions. [2023-12-19 09:47:10,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-19 09:47:10,349 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:47:10,349 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:47:10,359 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 09:47:10,559 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 09:47:10,559 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:47:10,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:47:10,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1034243316, now seen corresponding path program 1 times [2023-12-19 09:47:10,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:47:10,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230350194] [2023-12-19 09:47:10,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:47:10,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:47:10,588 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:47:10,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [885343995] [2023-12-19 09:47:10,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:47:10,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:47:10,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:47:10,590 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 09:47:10,612 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 09:47:10,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:47:10,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-19 09:47:10,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:47:13,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:47:13,040 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:48:03,638 WARN L293 SmtUtils]: Spent 5.44s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 09:48:37,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:48:37,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:48:37,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230350194] [2023-12-19 09:48:37,609 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:48:37,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885343995] [2023-12-19 09:48:37,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885343995] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 09:48:37,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 09:48:37,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17] total 24 [2023-12-19 09:48:37,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528213828] [2023-12-19 09:48:37,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:48:37,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 09:48:37,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:48:37,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 09:48:37,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=413, Unknown=0, NotChecked=0, Total=552 [2023-12-19 09:48:37,614 INFO L87 Difference]: Start difference. First operand 351 states and 478 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:48:39,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:48:39,462 INFO L93 Difference]: Finished difference Result 585 states and 792 transitions. [2023-12-19 09:48:39,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 09:48:39,463 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 203 [2023-12-19 09:48:39,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:48:39,465 INFO L225 Difference]: With dead ends: 585 [2023-12-19 09:48:39,465 INFO L226 Difference]: Without dead ends: 382 [2023-12-19 09:48:39,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 258 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=257, Invalid=799, Unknown=0, NotChecked=0, Total=1056 [2023-12-19 09:48:39,466 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 183 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 09:48:39,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 568 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 09:48:39,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-12-19 09:48:39,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 351. [2023-12-19 09:48:39,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 274 states have (on average 1.2919708029197081) internal successors, (354), 274 states have internal predecessors, (354), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:48:39,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 478 transitions. [2023-12-19 09:48:39,508 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 478 transitions. Word has length 203 [2023-12-19 09:48:39,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:48:39,508 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 478 transitions. [2023-12-19 09:48:39,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:48:39,508 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 478 transitions. [2023-12-19 09:48:39,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-19 09:48:39,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:48:39,510 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:48:39,524 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-19 09:48:39,724 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 09:48:39,725 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:48:39,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:48:39,725 INFO L85 PathProgramCache]: Analyzing trace with hash -846743312, now seen corresponding path program 1 times [2023-12-19 09:48:39,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:48:39,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868218575] [2023-12-19 09:48:39,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:48:39,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:48:39,745 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:48:39,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1785392332] [2023-12-19 09:48:39,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:48:39,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:48:39,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:48:39,761 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 09:48:39,789 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 09:48:40,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:48:40,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-19 09:48:40,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:48:56,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:48:56,391 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:49:17,556 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:49:17,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:49:17,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868218575] [2023-12-19 09:49:17,557 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:49:17,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785392332] [2023-12-19 09:49:17,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1785392332] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 09:49:17,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 09:49:17,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [17] total 27 [2023-12-19 09:49:17,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276320047] [2023-12-19 09:49:17,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:49:17,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 09:49:17,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:49:17,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 09:49:17,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=544, Unknown=1, NotChecked=0, Total=702 [2023-12-19 09:49:17,559 INFO L87 Difference]: Start difference. First operand 351 states and 478 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:49:39,857 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse3 (= 0 (mod c_~var_1_8~0 256))) (.cse7 (mod (+ c_~var_1_20~0 (* 255 c_~var_1_22~0) (* c_~var_1_21~0 255)) 256)) (.cse11 (mod c_~var_1_7~0 256)) (.cse12 (mod c_~var_1_5~0 256)) (.cse18 (mod (+ c_~last_1_var_1_17~0 65535) 65536))) (let ((.cse9 (and (= .cse18 (+ c_~var_1_16~0 65536)) (<= 32768 .cse18))) (.cse10 (= .cse18 c_~var_1_16~0)) (.cse15 (forall ((v_z_1116 Int)) (or (< 255 v_z_1116) (< (div v_z_1116 .cse12) 1) (= .cse12 v_z_1116)))) (.cse13 (mod c_~last_1_var_1_7~0 256)) (.cse5 (mod c_~var_1_12~0 65536)) (.cse4 (mod c_~var_1_13~0 65536)) (.cse0 (* c_~var_1_15~0 65535)) (.cse1 (* c_~var_1_14~0 65535)) (.cse2 (mod c_~var_1_11~0 65536)) (.cse6 (or (< c_~var_1_16~0 (+ .cse11 1)) (< c_~var_1_16~0 (+ .cse12 1)))) (.cse8 (= c_~var_1_17~0 .cse7)) (.cse14 (= .cse12 0)) (.cse17 (not .cse3))) (and (or (= (mod (+ c_~var_1_13~0 .cse0 .cse1 c_~last_1_var_1_11~0) 65536) .cse2) .cse3 (< .cse4 .cse5)) (or (and .cse6 (<= 128 .cse7) (= (+ 256 c_~var_1_17~0) .cse7)) .cse8) (or .cse9 .cse10) (or (= .cse11 .cse12) (and .cse3 (<= .cse13 .cse12))) (= (mod c_~var_1_10~0 4294967296) .cse12) |c_ULTIMATE.start_property_#t~short26#1| (or (< .cse12 c_~var_1_16~0) .cse14 (let ((.cse16 (< c_~var_1_16~0 0))) (and (or .cse9 (forall ((v_z_1120 Int)) (or (= c_~var_1_16~0 (div v_z_1120 .cse12)) (< 255 v_z_1120) (< v_z_1120 0))) .cse10) (or (and (forall ((v_z_1116 Int)) (or (< 255 v_z_1116) (< v_z_1116 0) (< c_~var_1_16~0 (+ (div v_z_1116 .cse12) 1)) (= .cse12 v_z_1116))) (or .cse15 .cse16)) .cse17) (or (forall ((v_z_1102 Int)) (or (= c_~var_1_16~0 (div v_z_1102 .cse12)) (< v_z_1102 0) (< 255 v_z_1102))) .cse9 (< 254 c_~var_1_16~0) .cse10) (or (forall ((v_z_1120 Int)) (or (= c_~var_1_16~0 (div v_z_1120 .cse12)) (< 255 v_z_1120) (< v_z_1120 0) (= .cse12 v_z_1120))) .cse17) (or (and (forall ((v_z_1118 Int)) (or (< 255 v_z_1118) (< v_z_1118 0) (< c_~var_1_16~0 (+ (div v_z_1118 .cse12) 1)))) (or (forall ((v_z_1118 Int)) (or (< 255 v_z_1118) (< (div v_z_1118 .cse12) 1))) .cse16)) .cse10) (or (forall ((v_z_1102 Int)) (or (= c_~var_1_16~0 (div v_z_1102 .cse12)) (= .cse12 v_z_1102) (< v_z_1102 0) (< 255 v_z_1102))) (= c_~var_1_16~0 .cse12) .cse17)))) (or .cse14 (and (or (and (forall ((v_z_1116 Int)) (or (< 255 v_z_1116) (< .cse12 (+ (div v_z_1116 .cse12) 1)) (< v_z_1116 0) (= .cse12 v_z_1116))) .cse15) .cse17) (or (and (forall ((v_z_1120 Int)) (or (< .cse12 (+ (div v_z_1120 .cse12) 1)) (< 255 v_z_1120) (< v_z_1120 0) (= .cse12 v_z_1120))) (forall ((v_z_1120 Int)) (or (< 255 v_z_1120) (< v_z_1120 0) (= .cse12 v_z_1120)))) .cse17) (or .cse17 (and (forall ((v_z_1102 Int)) (or (< .cse12 (+ (div v_z_1102 .cse12) 2)) (= .cse12 v_z_1102) (< v_z_1102 0) (< 255 v_z_1102))) (forall ((v_z_1102 Int)) (or (= .cse12 v_z_1102) (< v_z_1102 0) (< 255 v_z_1102))))))) (or (= .cse11 (mod c_~var_1_6~0 256)) (< .cse12 .cse13) .cse17) (= .cse12 (mod c_~var_1_1~0 256)) (or .cse3 (< .cse5 (+ .cse4 1)) (= (mod (+ c_~var_1_12~0 .cse0 .cse1 c_~last_1_var_1_11~0) 65536) .cse2)) (or (and .cse6 (<= .cse7 127)) (not .cse8)) (or .cse14 .cse17)))) is different from false [2023-12-19 09:49:44,034 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse11 (= 0 (mod c_~var_1_8~0 256))) (.cse0 (mod c_~var_1_5~0 256)) (.cse13 (mod (+ c_~last_1_var_1_17~0 65535) 65536))) (let ((.cse2 (and (= .cse13 (+ c_~var_1_16~0 65536)) (<= 32768 .cse13))) (.cse3 (= .cse13 c_~var_1_16~0)) (.cse4 (forall ((v_z_1116 Int)) (or (< 255 v_z_1116) (< (div v_z_1116 .cse0) 1) (= .cse0 v_z_1116)))) (.cse1 (= .cse0 0)) (.cse6 (not .cse11))) (and |c_ULTIMATE.start_property_#t~short26#1| (or (< .cse0 c_~var_1_16~0) .cse1 (let ((.cse5 (< c_~var_1_16~0 0))) (and (or .cse2 (forall ((v_z_1120 Int)) (or (= c_~var_1_16~0 (div v_z_1120 .cse0)) (< 255 v_z_1120) (< v_z_1120 0))) .cse3) (or (and (forall ((v_z_1116 Int)) (or (< 255 v_z_1116) (< v_z_1116 0) (< c_~var_1_16~0 (+ (div v_z_1116 .cse0) 1)) (= .cse0 v_z_1116))) (or .cse4 .cse5)) .cse6) (or (forall ((v_z_1102 Int)) (or (= c_~var_1_16~0 (div v_z_1102 .cse0)) (< v_z_1102 0) (< 255 v_z_1102))) .cse2 (< 254 c_~var_1_16~0) .cse3) (or (forall ((v_z_1120 Int)) (or (= c_~var_1_16~0 (div v_z_1120 .cse0)) (< 255 v_z_1120) (< v_z_1120 0) (= .cse0 v_z_1120))) .cse6) (or (and (forall ((v_z_1118 Int)) (or (< 255 v_z_1118) (< v_z_1118 0) (< c_~var_1_16~0 (+ (div v_z_1118 .cse0) 1)))) (or (forall ((v_z_1118 Int)) (or (< 255 v_z_1118) (< (div v_z_1118 .cse0) 1))) .cse5)) .cse3) (or (forall ((v_z_1102 Int)) (or (= c_~var_1_16~0 (div v_z_1102 .cse0)) (= .cse0 v_z_1102) (< v_z_1102 0) (< 255 v_z_1102))) (= c_~var_1_16~0 .cse0) .cse6)))) (let ((.cse7 (mod c_~var_1_7~0 256))) (or (= .cse7 0) (let ((.cse9 (mod (+ c_~var_1_20~0 (* 255 c_~var_1_22~0) (* c_~var_1_21~0 255)) 256))) (let ((.cse12 (mod c_~last_1_var_1_7~0 256)) (.cse8 (or (< c_~var_1_16~0 (+ .cse7 1)) (< c_~var_1_16~0 (+ .cse0 1)))) (.cse10 (= c_~var_1_17~0 .cse9))) (and (or (and .cse8 (<= 128 .cse9) (= (+ 256 c_~var_1_17~0) .cse9)) .cse10) (or .cse2 .cse3) (or (= .cse7 .cse0) (and .cse11 (<= .cse12 .cse0))) (or (= .cse7 (mod c_~var_1_6~0 256)) (< .cse0 .cse12) .cse6) (= .cse0 (mod c_~var_1_1~0 256)) (or (and .cse8 (<= .cse9 127)) (not .cse10))))))) (or .cse1 (and (or (and (forall ((v_z_1116 Int)) (or (< 255 v_z_1116) (< .cse0 (+ (div v_z_1116 .cse0) 1)) (< v_z_1116 0) (= .cse0 v_z_1116))) .cse4) .cse6) (or (and (forall ((v_z_1120 Int)) (or (< .cse0 (+ (div v_z_1120 .cse0) 1)) (< 255 v_z_1120) (< v_z_1120 0) (= .cse0 v_z_1120))) (forall ((v_z_1120 Int)) (or (< 255 v_z_1120) (< v_z_1120 0) (= .cse0 v_z_1120)))) .cse6) (or .cse6 (and (forall ((v_z_1102 Int)) (or (< .cse0 (+ (div v_z_1102 .cse0) 2)) (= .cse0 v_z_1102) (< v_z_1102 0) (< 255 v_z_1102))) (forall ((v_z_1102 Int)) (or (= .cse0 v_z_1102) (< v_z_1102 0) (< 255 v_z_1102))))))) (or .cse1 .cse6)))) is different from false [2023-12-19 09:49:46,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:49:46,699 INFO L93 Difference]: Finished difference Result 609 states and 816 transitions. [2023-12-19 09:49:46,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 09:49:46,700 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-12-19 09:49:46,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:49:46,702 INFO L225 Difference]: With dead ends: 609 [2023-12-19 09:49:46,702 INFO L226 Difference]: Without dead ends: 406 [2023-12-19 09:49:46,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 381 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 2 IntricatePredicates, 1 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 43.5s TimeCoverageRelationStatistics Valid=277, Invalid=988, Unknown=3, NotChecked=138, Total=1406 [2023-12-19 09:49:46,704 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 139 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 893 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 21 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:49:46,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 893 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 411 Invalid, 0 Unknown, 21 Unchecked, 3.1s Time] [2023-12-19 09:49:46,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2023-12-19 09:49:46,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 351. [2023-12-19 09:49:46,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 274 states have (on average 1.2919708029197081) internal successors, (354), 274 states have internal predecessors, (354), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:49:46,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 478 transitions. [2023-12-19 09:49:46,764 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 478 transitions. Word has length 204 [2023-12-19 09:49:46,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:49:46,764 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 478 transitions. [2023-12-19 09:49:46,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:49:46,764 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 478 transitions. [2023-12-19 09:49:46,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-19 09:49:46,766 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:49:46,766 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:49:46,777 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 09:49:46,972 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 09:49:46,972 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:49:46,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:49:46,973 INFO L85 PathProgramCache]: Analyzing trace with hash -921185798, now seen corresponding path program 1 times [2023-12-19 09:49:46,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:49:46,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703295272] [2023-12-19 09:49:46,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:49:46,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:49:46,986 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:49:46,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [670193021] [2023-12-19 09:49:46,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:49:46,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:49:46,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:49:47,001 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 09:49:47,002 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 09:49:47,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:49:47,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 09:49:47,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:49:47,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:49:47,735 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:49:48,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-12-19 09:49:48,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:49:48,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703295272] [2023-12-19 09:49:48,007 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:49:48,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670193021] [2023-12-19 09:49:48,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670193021] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:49:48,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:49:48,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2023-12-19 09:49:48,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174805244] [2023-12-19 09:49:48,008 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:49:48,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 09:49:48,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:49:48,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 09:49:48,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2023-12-19 09:49:48,009 INFO L87 Difference]: Start difference. First operand 351 states and 478 transitions. Second operand has 15 states, 14 states have (on average 6.785714285714286) internal successors, (95), 15 states have internal predecessors, (95), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-19 09:49:49,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:49:49,216 INFO L93 Difference]: Finished difference Result 661 states and 877 transitions. [2023-12-19 09:49:49,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 09:49:49,217 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 6.785714285714286) internal successors, (95), 15 states have internal predecessors, (95), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) Word has length 204 [2023-12-19 09:49:49,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:49:49,218 INFO L225 Difference]: With dead ends: 661 [2023-12-19 09:49:49,218 INFO L226 Difference]: Without dead ends: 453 [2023-12-19 09:49:49,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 395 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=237, Invalid=633, Unknown=0, NotChecked=0, Total=870 [2023-12-19 09:49:49,220 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 502 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 09:49:49,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 933 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1100 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 09:49:49,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2023-12-19 09:49:49,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 345. [2023-12-19 09:49:49,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 268 states have (on average 1.294776119402985) internal successors, (347), 268 states have internal predecessors, (347), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:49:49,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 471 transitions. [2023-12-19 09:49:49,250 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 471 transitions. Word has length 204 [2023-12-19 09:49:49,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:49:49,250 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 471 transitions. [2023-12-19 09:49:49,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 6.785714285714286) internal successors, (95), 15 states have internal predecessors, (95), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-19 09:49:49,250 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 471 transitions. [2023-12-19 09:49:49,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-19 09:49:49,251 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:49:49,251 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:49:49,273 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-19 09:49:49,458 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 09:49:49,458 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:49:49,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:49:49,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1942254152, now seen corresponding path program 1 times [2023-12-19 09:49:49,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:49:49,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395357553] [2023-12-19 09:49:49,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:49:49,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:49:49,482 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:49:49,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1707600784] [2023-12-19 09:49:49,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:49:49,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:49:49,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:49:49,500 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 09:49:49,523 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 09:49:49,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:49:49,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-19 09:49:49,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:49:58,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:49:58,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:50:03,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:50:03,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:50:03,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395357553] [2023-12-19 09:50:03,124 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:50:03,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707600784] [2023-12-19 09:50:03,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707600784] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 09:50:03,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 09:50:03,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [16] total 23 [2023-12-19 09:50:03,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810371722] [2023-12-19 09:50:03,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:50:03,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 09:50:03,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:50:03,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 09:50:03,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=378, Unknown=0, NotChecked=0, Total=506 [2023-12-19 09:50:03,126 INFO L87 Difference]: Start difference. First operand 345 states and 471 transitions. Second operand has 10 states, 10 states have (on average 5.2) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:50:04,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:50:04,601 INFO L93 Difference]: Finished difference Result 606 states and 814 transitions. [2023-12-19 09:50:04,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 09:50:04,602 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.2) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-12-19 09:50:04,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:50:04,604 INFO L225 Difference]: With dead ends: 606 [2023-12-19 09:50:04,605 INFO L226 Difference]: Without dead ends: 403 [2023-12-19 09:50:04,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=254, Invalid=802, Unknown=0, NotChecked=0, Total=1056 [2023-12-19 09:50:04,606 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 188 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 09:50:04,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 552 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 09:50:04,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-12-19 09:50:04,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 351. [2023-12-19 09:50:04,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 274 states have (on average 1.2919708029197081) internal successors, (354), 274 states have internal predecessors, (354), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:50:04,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 478 transitions. [2023-12-19 09:50:04,646 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 478 transitions. Word has length 204 [2023-12-19 09:50:04,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:50:04,646 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 478 transitions. [2023-12-19 09:50:04,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.2) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:50:04,647 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 478 transitions. [2023-12-19 09:50:04,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-19 09:50:04,648 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:50:04,648 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:50:04,656 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 09:50:04,855 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 09:50:04,856 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:50:04,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:50:04,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1684088714, now seen corresponding path program 1 times [2023-12-19 09:50:04,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:50:04,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193518996] [2023-12-19 09:50:04,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:50:04,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:50:04,869 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:50:04,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1299800167] [2023-12-19 09:50:04,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:50:04,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:50:04,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:50:04,870 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 09:50:04,873 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 09:50:05,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:50:05,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-19 09:50:05,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:50:12,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-19 09:50:12,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:50:17,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:50:17,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:50:17,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193518996] [2023-12-19 09:50:17,894 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:50:17,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299800167] [2023-12-19 09:50:17,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299800167] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 09:50:17,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 09:50:17,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [16] total 23 [2023-12-19 09:50:17,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321873668] [2023-12-19 09:50:17,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:50:17,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 09:50:17,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:50:17,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 09:50:17,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=378, Unknown=0, NotChecked=0, Total=506 [2023-12-19 09:50:17,897 INFO L87 Difference]: Start difference. First operand 351 states and 478 transitions. Second operand has 10 states, 10 states have (on average 5.2) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:50:19,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:50:19,338 INFO L93 Difference]: Finished difference Result 612 states and 820 transitions. [2023-12-19 09:50:19,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 09:50:19,338 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.2) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-12-19 09:50:19,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:50:19,340 INFO L225 Difference]: With dead ends: 612 [2023-12-19 09:50:19,340 INFO L226 Difference]: Without dead ends: 403 [2023-12-19 09:50:19,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=254, Invalid=802, Unknown=0, NotChecked=0, Total=1056 [2023-12-19 09:50:19,342 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 140 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 09:50:19,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 644 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 09:50:19,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-12-19 09:50:19,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 348. [2023-12-19 09:50:19,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 271 states have (on average 1.2915129151291513) internal successors, (350), 271 states have internal predecessors, (350), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:50:19,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 474 transitions. [2023-12-19 09:50:19,387 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 474 transitions. Word has length 204 [2023-12-19 09:50:19,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:50:19,388 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 474 transitions. [2023-12-19 09:50:19,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.2) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:50:19,389 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 474 transitions. [2023-12-19 09:50:19,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-12-19 09:50:19,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:50:19,390 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:50:19,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-19 09:50:19,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:50:19,596 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:50:19,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:50:19,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1680609201, now seen corresponding path program 1 times [2023-12-19 09:50:19,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:50:19,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895903900] [2023-12-19 09:50:19,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:50:19,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:50:19,610 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:50:19,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [190912883] [2023-12-19 09:50:19,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:50:19,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:50:19,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:50:19,612 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:50:19,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-19 09:50:19,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:50:19,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-19 09:50:19,768 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:52:38,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 09:52:38,515 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:52:38,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:52:38,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895903900] [2023-12-19 09:52:38,516 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:52:38,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190912883] [2023-12-19 09:52:38,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190912883] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:52:38,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:52:38,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 09:52:38,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050651234] [2023-12-19 09:52:38,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:52:38,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 09:52:38,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:52:38,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 09:52:38,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-12-19 09:52:38,518 INFO L87 Difference]: Start difference. First operand 348 states and 474 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:52:38,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:52:38,915 INFO L93 Difference]: Finished difference Result 390 states and 520 transitions. [2023-12-19 09:52:38,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 09:52:38,915 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-12-19 09:52:38,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:52:38,917 INFO L225 Difference]: With dead ends: 390 [2023-12-19 09:52:38,917 INFO L226 Difference]: Without dead ends: 388 [2023-12-19 09:52:38,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-12-19 09:52:38,918 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 80 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 09:52:38,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 736 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 09:52:38,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2023-12-19 09:52:38,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 355. [2023-12-19 09:52:38,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 277 states have (on average 1.2851985559566788) internal successors, (356), 277 states have internal predecessors, (356), 62 states have call successors, (62), 15 states have call predecessors, (62), 15 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-19 09:52:38,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 480 transitions. [2023-12-19 09:52:38,949 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 480 transitions. Word has length 205 [2023-12-19 09:52:38,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:52:38,950 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 480 transitions. [2023-12-19 09:52:38,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 09:52:38,950 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 480 transitions. [2023-12-19 09:52:38,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-12-19 09:52:38,951 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:52:38,951 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:52:38,961 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2023-12-19 09:52:39,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:52:39,165 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:52:39,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:52:39,165 INFO L85 PathProgramCache]: Analyzing trace with hash -2143050792, now seen corresponding path program 1 times [2023-12-19 09:52:39,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:52:39,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268184868] [2023-12-19 09:52:39,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:52:39,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:52:39,181 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:52:39,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1194857294] [2023-12-19 09:52:39,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:52:39,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:52:39,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:52:39,182 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:52:39,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-12-19 09:52:39,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:52:39,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-19 09:52:39,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:53:55,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 750 proven. 66 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2023-12-19 09:53:55,493 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-19 10:00:38,973 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 10:00:38,974 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 10:00:38,978 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 10:00:38,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-12-19 10:00:39,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 10:00:39,196 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 207 with TraceHistMax 31,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-33-7-4-4-4-2-1 context. [2023-12-19 10:00:39,202 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 10:00:39,204 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 10:00:39,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 10:00:39 BoogieIcfgContainer [2023-12-19 10:00:39,205 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 10:00:39,206 INFO L158 Benchmark]: Toolchain (without parser) took 864696.56ms. Allocated memory was 256.9MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 206.6MB in the beginning and 612.7MB in the end (delta: -406.2MB). Peak memory consumption was 993.4MB. Max. memory is 8.0GB. [2023-12-19 10:00:39,206 INFO L158 Benchmark]: CDTParser took 0.79ms. Allocated memory is still 184.5MB. Free memory is still 136.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 10:00:39,206 INFO L158 Benchmark]: CACSL2BoogieTranslator took 283.19ms. Allocated memory is still 256.9MB. Free memory was 206.6MB in the beginning and 190.1MB in the end (delta: 16.4MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-19 10:00:39,206 INFO L158 Benchmark]: Boogie Procedure Inliner took 128.84ms. Allocated memory is still 256.9MB. Free memory was 189.8MB in the beginning and 184.2MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-19 10:00:39,206 INFO L158 Benchmark]: Boogie Preprocessor took 80.22ms. Allocated memory is still 256.9MB. Free memory was 184.2MB in the beginning and 177.2MB in the end (delta: 7.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-19 10:00:39,207 INFO L158 Benchmark]: RCFGBuilder took 686.75ms. Allocated memory is still 256.9MB. Free memory was 177.2MB in the beginning and 206.1MB in the end (delta: -29.0MB). Peak memory consumption was 22.8MB. Max. memory is 8.0GB. [2023-12-19 10:00:39,207 INFO L158 Benchmark]: TraceAbstraction took 863510.92ms. Allocated memory was 256.9MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 205.6MB in the beginning and 612.7MB in the end (delta: -407.1MB). Peak memory consumption was 991.6MB. Max. memory is 8.0GB. [2023-12-19 10:00:39,208 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.79ms. Allocated memory is still 184.5MB. Free memory is still 136.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 283.19ms. Allocated memory is still 256.9MB. Free memory was 206.6MB in the beginning and 190.1MB in the end (delta: 16.4MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 128.84ms. Allocated memory is still 256.9MB. Free memory was 189.8MB in the beginning and 184.2MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 80.22ms. Allocated memory is still 256.9MB. Free memory was 184.2MB in the beginning and 177.2MB in the end (delta: 7.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 686.75ms. Allocated memory is still 256.9MB. Free memory was 177.2MB in the beginning and 206.1MB in the end (delta: -29.0MB). Peak memory consumption was 22.8MB. Max. memory is 8.0GB. * TraceAbstraction took 863510.92ms. Allocated memory was 256.9MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 205.6MB in the beginning and 612.7MB in the end (delta: -407.1MB). Peak memory consumption was 991.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 207 with TraceHistMax 31,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-33-7-4-4-4-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 96 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 863.5s, OverallIterations: 21, TraceHistogramMax: 31, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 49.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4681 SdHoareTripleChecker+Valid, 11.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4575 mSDsluCounter, 10708 SdHoareTripleChecker+Invalid, 10.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 21 IncrementalHoareTripleChecker+Unchecked, 7791 mSDsCounter, 1307 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6305 IncrementalHoareTripleChecker+Invalid, 7633 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1307 mSolverCounterUnsat, 2917 mSDtfsCounter, 6305 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6820 GetRequests, 6432 SyntacticMatches, 2 SemanticMatches, 386 ConstructedPredicates, 2 IntricatePredicates, 1 DeprecatedPredicates, 2555 ImplicationChecksByTransitivity, 61.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=379occurred in iteration=13, InterpolantAutomatonStates: 243, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 20 MinimizatonAttempts, 1096 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 324.6s InterpolantComputationTime, 4241 NumberOfCodeBlocks, 4241 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 6647 ConstructedInterpolants, 3 QuantifiedInterpolants, 55794 SizeOfPredicates, 289 NumberOfNonLiveVariables, 9675 ConjunctsInSsa, 276 ConjunctsInUnsatCore, 33 InterpolantComputations, 13 PerfectInterpolantSequences, 59268/61380 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown