/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-69.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:01:09,350 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:01:09,395 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-16 03:01:09,398 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:01:09,399 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:01:09,413 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:01:09,414 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:01:09,414 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:01:09,414 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:01:09,415 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:01:09,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:01:09,415 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:01:09,416 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:01:09,416 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:01:09,416 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:01:09,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:01:09,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:01:09,417 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:01:09,417 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:01:09,418 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:01:09,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:01:09,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:01:09,419 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:01:09,419 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:01:09,419 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:01:09,419 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:01:09,420 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:01:09,420 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:01:09,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:01:09,420 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:01:09,420 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:01:09,421 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:01:09,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:01:09,421 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:01:09,421 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:01:09,422 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:01:09,422 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:01:09,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:01:09,422 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:01:09,422 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:01:09,423 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:01:09,423 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:01:09,423 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:01:09,423 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 -> false [2023-12-16 03:01:09,608 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:01:09,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:01:09,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:01:09,641 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:01:09,642 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:01:09,643 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-69.i [2023-12-16 03:01:10,737 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:01:10,977 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:01:10,978 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-69.i [2023-12-16 03:01:10,995 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fe095374/f224b4df04a14c8cbee9e86db7e4ae04/FLAG12b46fdd4 [2023-12-16 03:01:11,005 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fe095374/f224b4df04a14c8cbee9e86db7e4ae04 [2023-12-16 03:01:11,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:01:11,008 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:01:11,009 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:01:11,009 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:01:11,012 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:01:11,012 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,013 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7846d019 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11, skipping insertion in model container [2023-12-16 03:01:11,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,058 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:01:11,150 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_fillercodesize_ps-cn-500_file-69.i[916,929] [2023-12-16 03:01:11,269 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:01:11,282 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:01:11,290 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_fillercodesize_ps-cn-500_file-69.i[916,929] [2023-12-16 03:01:11,344 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:01:11,359 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:01:11,359 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11 WrapperNode [2023-12-16 03:01:11,359 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:01:11,360 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:01:11,360 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:01:11,360 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:01:11,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,397 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,458 INFO L138 Inliner]: procedures = 26, calls = 137, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 779 [2023-12-16 03:01:11,458 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:01:11,459 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:01:11,459 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:01:11,459 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:01:11,467 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,474 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,507 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-16 03:01:11,507 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,507 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,520 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,524 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,530 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,549 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:01:11,551 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:01:11,551 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:01:11,551 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:01:11,552 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (1/1) ... [2023-12-16 03:01:11,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:01:11,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:11,647 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-16 03:01:11,683 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-16 03:01:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:01:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:01:11,708 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:01:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:01:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:01:11,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:01:11,923 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:01:11,926 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:01:12,988 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:01:13,036 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:01:13,036 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:01:13,037 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:01:13 BoogieIcfgContainer [2023-12-16 03:01:13,037 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:01:13,039 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:01:13,039 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:01:13,041 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:01:13,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:01:11" (1/3) ... [2023-12-16 03:01:13,042 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@232eef2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:01:13, skipping insertion in model container [2023-12-16 03:01:13,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:11" (2/3) ... [2023-12-16 03:01:13,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@232eef2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:01:13, skipping insertion in model container [2023-12-16 03:01:13,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:01:13" (3/3) ... [2023-12-16 03:01:13,044 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-69.i [2023-12-16 03:01:13,057 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:01:13,057 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:01:13,108 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:01:13,117 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;@23f29599, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:01:13,117 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:01:13,122 INFO L276 IsEmpty]: Start isEmpty. Operand has 320 states, 193 states have (on average 1.5647668393782384) internal successors, (302), 194 states have internal predecessors, (302), 124 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-16 03:01:13,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 771 [2023-12-16 03:01:13,159 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:13,160 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:13,161 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:13,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:13,165 INFO L85 PathProgramCache]: Analyzing trace with hash -633776456, now seen corresponding path program 1 times [2023-12-16 03:01:13,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:13,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711947158] [2023-12-16 03:01:13,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:13,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:13,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:13,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:13,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711947158] [2023-12-16 03:01:13,482 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:01:13,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23964662] [2023-12-16 03:01:13,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:13,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:13,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:13,499 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-16 03:01:13,534 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-16 03:01:13,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:13,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 1733 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:01:13,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:13,991 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 246 proven. 0 refuted. 0 times theorem prover too weak. 30258 trivial. 0 not checked. [2023-12-16 03:01:13,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:13,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23964662] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:13,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:13,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:01:13,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063611568] [2023-12-16 03:01:13,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:14,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:01:14,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:14,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:01:14,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:01:14,031 INFO L87 Difference]: Start difference. First operand has 320 states, 193 states have (on average 1.5647668393782384) internal successors, (302), 194 states have internal predecessors, (302), 124 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) Second operand has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-16 03:01:14,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:14,118 INFO L93 Difference]: Finished difference Result 637 states and 1222 transitions. [2023-12-16 03:01:14,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:01:14,124 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 2 states have call successors, (124) Word has length 770 [2023-12-16 03:01:14,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:14,134 INFO L225 Difference]: With dead ends: 637 [2023-12-16 03:01:14,134 INFO L226 Difference]: Without dead ends: 318 [2023-12-16 03:01:14,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 769 GetRequests, 769 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-16 03:01:14,143 INFO L413 NwaCegarLoop]: 542 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, 542 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-16 03:01:14,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 542 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:01:14,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2023-12-16 03:01:14,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2023-12-16 03:01:14,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 192 states have (on average 1.546875) internal successors, (297), 192 states have internal predecessors, (297), 124 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-16 03:01:14,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 545 transitions. [2023-12-16 03:01:14,237 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 545 transitions. Word has length 770 [2023-12-16 03:01:14,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:14,238 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 545 transitions. [2023-12-16 03:01:14,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-16 03:01:14,239 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 545 transitions. [2023-12-16 03:01:14,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 771 [2023-12-16 03:01:14,257 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:14,257 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:14,283 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-16 03:01:14,464 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-16 03:01:14,465 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:14,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:14,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1240070796, now seen corresponding path program 1 times [2023-12-16 03:01:14,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:14,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897605539] [2023-12-16 03:01:14,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:14,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:14,569 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:14,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [43928252] [2023-12-16 03:01:14,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:14,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:14,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:14,572 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-16 03:01:14,591 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-16 03:01:14,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:14,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 1733 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:01:14,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:15,106 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-12-16 03:01:15,107 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:15,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:15,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897605539] [2023-12-16 03:01:15,107 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:15,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43928252] [2023-12-16 03:01:15,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43928252] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:15,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:15,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:01:15,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144181761] [2023-12-16 03:01:15,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:15,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:01:15,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:15,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:01:15,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:01:15,112 INFO L87 Difference]: Start difference. First operand 318 states and 545 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:15,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:15,239 INFO L93 Difference]: Finished difference Result 801 states and 1382 transitions. [2023-12-16 03:01:15,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:01:15,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 770 [2023-12-16 03:01:15,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:15,248 INFO L225 Difference]: With dead ends: 801 [2023-12-16 03:01:15,248 INFO L226 Difference]: Without dead ends: 484 [2023-12-16 03:01:15,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 769 GetRequests, 768 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-16 03:01:15,252 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 279 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:15,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 1163 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:01:15,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2023-12-16 03:01:15,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 481. [2023-12-16 03:01:15,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 325 states have (on average 1.606153846153846) internal successors, (522), 326 states have internal predecessors, (522), 153 states have call successors, (153), 2 states have call predecessors, (153), 2 states have return successors, (153), 152 states have call predecessors, (153), 153 states have call successors, (153) [2023-12-16 03:01:15,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 828 transitions. [2023-12-16 03:01:15,313 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 828 transitions. Word has length 770 [2023-12-16 03:01:15,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:15,317 INFO L495 AbstractCegarLoop]: Abstraction has 481 states and 828 transitions. [2023-12-16 03:01:15,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:15,318 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 828 transitions. [2023-12-16 03:01:15,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 771 [2023-12-16 03:01:15,328 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:15,329 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:15,337 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-16 03:01:15,540 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-16 03:01:15,541 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:15,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:15,542 INFO L85 PathProgramCache]: Analyzing trace with hash 2060791604, now seen corresponding path program 1 times [2023-12-16 03:01:15,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:15,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110045945] [2023-12-16 03:01:15,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:15,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:15,679 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:15,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1388962206] [2023-12-16 03:01:15,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:15,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:15,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:15,690 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-16 03:01:15,740 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-16 03:01:16,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:16,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 1733 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:01:16,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:16,264 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-12-16 03:01:16,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:16,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:16,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110045945] [2023-12-16 03:01:16,265 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:16,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388962206] [2023-12-16 03:01:16,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388962206] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:16,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:16,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:01:16,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635717524] [2023-12-16 03:01:16,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:16,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:01:16,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:16,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:01:16,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:01:16,270 INFO L87 Difference]: Start difference. First operand 481 states and 828 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:16,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:16,332 INFO L93 Difference]: Finished difference Result 968 states and 1660 transitions. [2023-12-16 03:01:16,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:01:16,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 770 [2023-12-16 03:01:16,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:16,338 INFO L225 Difference]: With dead ends: 968 [2023-12-16 03:01:16,338 INFO L226 Difference]: Without dead ends: 488 [2023-12-16 03:01:16,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 769 GetRequests, 768 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-16 03:01:16,341 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 277 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:16,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 1217 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:01:16,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2023-12-16 03:01:16,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 399. [2023-12-16 03:01:16,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 272 states have (on average 1.599264705882353) internal successors, (435), 272 states have internal predecessors, (435), 124 states have call successors, (124), 2 states have call predecessors, (124), 2 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-16 03:01:16,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 683 transitions. [2023-12-16 03:01:16,369 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 683 transitions. Word has length 770 [2023-12-16 03:01:16,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:16,371 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 683 transitions. [2023-12-16 03:01:16,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:16,371 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 683 transitions. [2023-12-16 03:01:16,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 773 [2023-12-16 03:01:16,376 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:16,377 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:16,387 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-16 03:01:16,585 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-16 03:01:16,587 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:16,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:16,588 INFO L85 PathProgramCache]: Analyzing trace with hash -651334959, now seen corresponding path program 1 times [2023-12-16 03:01:16,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:16,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60244935] [2023-12-16 03:01:16,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:16,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:16,723 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:16,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1158026860] [2023-12-16 03:01:16,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:16,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:16,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:16,737 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-16 03:01:16,756 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-16 03:01:17,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:17,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:01:17,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:17,294 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-12-16 03:01:17,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:17,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:17,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60244935] [2023-12-16 03:01:17,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:17,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158026860] [2023-12-16 03:01:17,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158026860] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:17,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:17,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:01:17,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133276501] [2023-12-16 03:01:17,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:17,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:01:17,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:17,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:01:17,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:01:17,312 INFO L87 Difference]: Start difference. First operand 399 states and 683 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:17,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:17,426 INFO L93 Difference]: Finished difference Result 1189 states and 2035 transitions. [2023-12-16 03:01:17,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:01:17,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 772 [2023-12-16 03:01:17,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:17,430 INFO L225 Difference]: With dead ends: 1189 [2023-12-16 03:01:17,431 INFO L226 Difference]: Without dead ends: 791 [2023-12-16 03:01:17,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 771 GetRequests, 770 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-16 03:01:17,435 INFO L413 NwaCegarLoop]: 922 mSDtfsCounter, 516 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:17,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1450 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:01:17,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2023-12-16 03:01:17,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 789. [2023-12-16 03:01:17,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 536 states have (on average 1.5820895522388059) internal successors, (848), 536 states have internal predecessors, (848), 248 states have call successors, (248), 4 states have call predecessors, (248), 4 states have return successors, (248), 248 states have call predecessors, (248), 248 states have call successors, (248) [2023-12-16 03:01:17,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1344 transitions. [2023-12-16 03:01:17,567 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1344 transitions. Word has length 772 [2023-12-16 03:01:17,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:17,568 INFO L495 AbstractCegarLoop]: Abstraction has 789 states and 1344 transitions. [2023-12-16 03:01:17,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:17,568 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1344 transitions. [2023-12-16 03:01:17,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 774 [2023-12-16 03:01:17,573 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:17,574 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:17,597 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-16 03:01:17,795 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-16 03:01:17,796 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:17,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:17,796 INFO L85 PathProgramCache]: Analyzing trace with hash -557364954, now seen corresponding path program 1 times [2023-12-16 03:01:17,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:17,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462153941] [2023-12-16 03:01:17,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:17,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:17,904 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:17,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [661563682] [2023-12-16 03:01:17,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:17,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:17,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:17,911 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-16 03:01:17,945 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-16 03:01:18,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:18,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:18,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:18,579 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 12619 proven. 105 refuted. 0 times theorem prover too weak. 17780 trivial. 0 not checked. [2023-12-16 03:01:18,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:18,935 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 264 proven. 105 refuted. 0 times theorem prover too weak. 30135 trivial. 0 not checked. [2023-12-16 03:01:18,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:18,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462153941] [2023-12-16 03:01:18,936 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:18,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661563682] [2023-12-16 03:01:18,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661563682] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:18,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:18,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:01:18,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232608565] [2023-12-16 03:01:18,937 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:18,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:01:18,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:18,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:01:18,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:18,939 INFO L87 Difference]: Start difference. First operand 789 states and 1344 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (159), 2 states have call predecessors, (159), 4 states have return successors, (160), 2 states have call predecessors, (160), 2 states have call successors, (160) [2023-12-16 03:01:19,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:19,789 INFO L93 Difference]: Finished difference Result 1737 states and 2932 transitions. [2023-12-16 03:01:19,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:01:19,790 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (159), 2 states have call predecessors, (159), 4 states have return successors, (160), 2 states have call predecessors, (160), 2 states have call successors, (160) Word has length 773 [2023-12-16 03:01:19,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:19,795 INFO L225 Difference]: With dead ends: 1737 [2023-12-16 03:01:19,795 INFO L226 Difference]: Without dead ends: 949 [2023-12-16 03:01:19,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1548 GetRequests, 1538 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:01:19,797 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 564 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 1121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:19,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 1178 Invalid, 1121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 03:01:19,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 949 states. [2023-12-16 03:01:19,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 949 to 936. [2023-12-16 03:01:19,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 936 states, 592 states have (on average 1.5135135135135136) internal successors, (896), 593 states have internal predecessors, (896), 336 states have call successors, (336), 7 states have call predecessors, (336), 7 states have return successors, (336), 335 states have call predecessors, (336), 336 states have call successors, (336) [2023-12-16 03:01:19,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 936 states and 1568 transitions. [2023-12-16 03:01:19,884 INFO L78 Accepts]: Start accepts. Automaton has 936 states and 1568 transitions. Word has length 773 [2023-12-16 03:01:19,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:19,885 INFO L495 AbstractCegarLoop]: Abstraction has 936 states and 1568 transitions. [2023-12-16 03:01:19,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (159), 2 states have call predecessors, (159), 4 states have return successors, (160), 2 states have call predecessors, (160), 2 states have call successors, (160) [2023-12-16 03:01:19,886 INFO L276 IsEmpty]: Start isEmpty. Operand 936 states and 1568 transitions. [2023-12-16 03:01:19,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 774 [2023-12-16 03:01:19,891 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:19,891 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:19,898 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-16 03:01:20,098 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-16 03:01:20,098 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:20,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:20,099 INFO L85 PathProgramCache]: Analyzing trace with hash 198474918, now seen corresponding path program 1 times [2023-12-16 03:01:20,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:20,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565342640] [2023-12-16 03:01:20,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:20,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:20,161 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:20,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [133713733] [2023-12-16 03:01:20,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:20,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:20,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:20,177 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-16 03:01:20,177 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-16 03:01:20,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:20,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:20,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:20,959 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 15355 proven. 177 refuted. 0 times theorem prover too weak. 14972 trivial. 0 not checked. [2023-12-16 03:01:20,959 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:21,376 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 192 proven. 177 refuted. 0 times theorem prover too weak. 30135 trivial. 0 not checked. [2023-12-16 03:01:21,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:21,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565342640] [2023-12-16 03:01:21,377 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:21,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133713733] [2023-12-16 03:01:21,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133713733] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:21,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:21,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-16 03:01:21,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73572871] [2023-12-16 03:01:21,378 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:21,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 03:01:21,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:21,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 03:01:21,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 03:01:21,380 INFO L87 Difference]: Start difference. First operand 936 states and 1568 transitions. Second operand has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 3 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 3 states have call predecessors, (184), 3 states have call successors, (184) [2023-12-16 03:01:22,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:22,152 INFO L93 Difference]: Finished difference Result 1756 states and 2930 transitions. [2023-12-16 03:01:22,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:01:22,153 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 3 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 3 states have call predecessors, (184), 3 states have call successors, (184) Word has length 773 [2023-12-16 03:01:22,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:22,159 INFO L225 Difference]: With dead ends: 1756 [2023-12-16 03:01:22,159 INFO L226 Difference]: Without dead ends: 960 [2023-12-16 03:01:22,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1548 GetRequests, 1538 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-16 03:01:22,162 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 499 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:22,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 958 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 03:01:22,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2023-12-16 03:01:22,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 948. [2023-12-16 03:01:22,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 948 states, 601 states have (on average 1.4991680532445923) internal successors, (901), 602 states have internal predecessors, (901), 336 states have call successors, (336), 10 states have call predecessors, (336), 10 states have return successors, (336), 335 states have call predecessors, (336), 336 states have call successors, (336) [2023-12-16 03:01:22,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 948 states and 1573 transitions. [2023-12-16 03:01:22,329 INFO L78 Accepts]: Start accepts. Automaton has 948 states and 1573 transitions. Word has length 773 [2023-12-16 03:01:22,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:22,330 INFO L495 AbstractCegarLoop]: Abstraction has 948 states and 1573 transitions. [2023-12-16 03:01:22,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 3 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 3 states have call predecessors, (184), 3 states have call successors, (184) [2023-12-16 03:01:22,331 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1573 transitions. [2023-12-16 03:01:22,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-12-16 03:01:22,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:22,354 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:22,366 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-16 03:01:22,561 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-16 03:01:22,562 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:22,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:22,562 INFO L85 PathProgramCache]: Analyzing trace with hash 217297935, now seen corresponding path program 1 times [2023-12-16 03:01:22,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:22,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927854366] [2023-12-16 03:01:22,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:22,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:22,672 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:22,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [413706240] [2023-12-16 03:01:22,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:22,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:22,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:22,689 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-16 03:01:22,702 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-16 03:01:23,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:23,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:23,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:23,304 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 11469 proven. 90 refuted. 0 times theorem prover too weak. 18945 trivial. 0 not checked. [2023-12-16 03:01:23,305 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:23,674 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 279 proven. 90 refuted. 0 times theorem prover too weak. 30135 trivial. 0 not checked. [2023-12-16 03:01:23,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:23,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927854366] [2023-12-16 03:01:23,675 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:23,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [413706240] [2023-12-16 03:01:23,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [413706240] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:23,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:23,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:01:23,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379418556] [2023-12-16 03:01:23,675 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:23,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:01:23,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:23,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:01:23,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:23,677 INFO L87 Difference]: Start difference. First operand 948 states and 1573 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) [2023-12-16 03:01:24,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:24,266 INFO L93 Difference]: Finished difference Result 1776 states and 2938 transitions. [2023-12-16 03:01:24,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:01:24,269 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) Word has length 774 [2023-12-16 03:01:24,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:24,273 INFO L225 Difference]: With dead ends: 1776 [2023-12-16 03:01:24,273 INFO L226 Difference]: Without dead ends: 972 [2023-12-16 03:01:24,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1550 GetRequests, 1540 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:01:24,276 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 573 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:24,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 958 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 03:01:24,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 972 states. [2023-12-16 03:01:24,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 972 to 956. [2023-12-16 03:01:24,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 607 states have (on average 1.4810543657331137) internal successors, (899), 608 states have internal predecessors, (899), 336 states have call successors, (336), 12 states have call predecessors, (336), 12 states have return successors, (336), 335 states have call predecessors, (336), 336 states have call successors, (336) [2023-12-16 03:01:24,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1571 transitions. [2023-12-16 03:01:24,369 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1571 transitions. Word has length 774 [2023-12-16 03:01:24,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:24,370 INFO L495 AbstractCegarLoop]: Abstraction has 956 states and 1571 transitions. [2023-12-16 03:01:24,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) [2023-12-16 03:01:24,370 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1571 transitions. [2023-12-16 03:01:24,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-12-16 03:01:24,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:24,376 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:24,400 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-16 03:01:24,584 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-16 03:01:24,584 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:24,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:24,584 INFO L85 PathProgramCache]: Analyzing trace with hash -2095428657, now seen corresponding path program 1 times [2023-12-16 03:01:24,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:24,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371602920] [2023-12-16 03:01:24,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:24,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:24,629 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:24,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2122245125] [2023-12-16 03:01:24,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:24,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:24,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:24,631 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-16 03:01:24,658 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-16 03:01:24,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:24,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:01:24,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-12-16 03:01:25,007 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:25,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:25,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371602920] [2023-12-16 03:01:25,007 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:25,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122245125] [2023-12-16 03:01:25,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122245125] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:25,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:25,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:01:25,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869419709] [2023-12-16 03:01:25,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:25,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:01:25,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:25,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:01:25,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:01:25,009 INFO L87 Difference]: Start difference. First operand 956 states and 1571 transitions. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:25,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:25,401 INFO L93 Difference]: Finished difference Result 1776 states and 2918 transitions. [2023-12-16 03:01:25,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:01:25,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 774 [2023-12-16 03:01:25,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:25,422 INFO L225 Difference]: With dead ends: 1776 [2023-12-16 03:01:25,422 INFO L226 Difference]: Without dead ends: 964 [2023-12-16 03:01:25,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 775 GetRequests, 772 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-16 03:01:25,425 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 497 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 704 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:25,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 704 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:01:25,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2023-12-16 03:01:25,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 964. [2023-12-16 03:01:25,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 613 states have (on average 1.469820554649266) internal successors, (901), 614 states have internal predecessors, (901), 336 states have call successors, (336), 14 states have call predecessors, (336), 14 states have return successors, (336), 335 states have call predecessors, (336), 336 states have call successors, (336) [2023-12-16 03:01:25,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1573 transitions. [2023-12-16 03:01:25,526 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1573 transitions. Word has length 774 [2023-12-16 03:01:25,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:25,526 INFO L495 AbstractCegarLoop]: Abstraction has 964 states and 1573 transitions. [2023-12-16 03:01:25,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:25,527 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1573 transitions. [2023-12-16 03:01:25,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-12-16 03:01:25,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:25,543 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:25,574 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-16 03:01:25,744 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-16 03:01:25,744 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:25,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:25,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1483549809, now seen corresponding path program 1 times [2023-12-16 03:01:25,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:25,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202943835] [2023-12-16 03:01:25,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:25,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:25,835 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:25,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1866866687] [2023-12-16 03:01:25,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:25,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:25,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:25,837 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-16 03:01:25,839 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-16 03:01:26,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:26,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:26,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:26,359 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 3165 proven. 18 refuted. 0 times theorem prover too weak. 27321 trivial. 0 not checked. [2023-12-16 03:01:26,359 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:26,718 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 351 proven. 18 refuted. 0 times theorem prover too weak. 30135 trivial. 0 not checked. [2023-12-16 03:01:26,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:26,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202943835] [2023-12-16 03:01:26,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:26,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866866687] [2023-12-16 03:01:26,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866866687] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:26,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:26,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:01:26,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900641409] [2023-12-16 03:01:26,719 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:26,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:01:26,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:26,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:01:26,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:26,732 INFO L87 Difference]: Start difference. First operand 964 states and 1573 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-12-16 03:01:27,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:27,340 INFO L93 Difference]: Finished difference Result 1816 states and 2946 transitions. [2023-12-16 03:01:27,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:01:27,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) Word has length 774 [2023-12-16 03:01:27,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:27,345 INFO L225 Difference]: With dead ends: 1816 [2023-12-16 03:01:27,346 INFO L226 Difference]: Without dead ends: 996 [2023-12-16 03:01:27,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1550 GetRequests, 1540 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:01:27,349 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 333 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:27,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 970 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 03:01:27,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 996 states. [2023-12-16 03:01:27,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 996 to 972. [2023-12-16 03:01:27,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 972 states, 619 states have (on average 1.4620355411954766) internal successors, (905), 620 states have internal predecessors, (905), 336 states have call successors, (336), 16 states have call predecessors, (336), 16 states have return successors, (336), 335 states have call predecessors, (336), 336 states have call successors, (336) [2023-12-16 03:01:27,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 972 states to 972 states and 1577 transitions. [2023-12-16 03:01:27,414 INFO L78 Accepts]: Start accepts. Automaton has 972 states and 1577 transitions. Word has length 774 [2023-12-16 03:01:27,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:27,415 INFO L495 AbstractCegarLoop]: Abstraction has 972 states and 1577 transitions. [2023-12-16 03:01:27,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-12-16 03:01:27,416 INFO L276 IsEmpty]: Start isEmpty. Operand 972 states and 1577 transitions. [2023-12-16 03:01:27,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-12-16 03:01:27,421 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:27,421 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:27,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 03:01:27,628 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-16 03:01:27,629 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:27,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:27,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1790349133, now seen corresponding path program 1 times [2023-12-16 03:01:27,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:27,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791681552] [2023-12-16 03:01:27,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:27,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:27,680 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:27,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2041243869] [2023-12-16 03:01:27,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:27,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:27,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:27,681 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-16 03:01:27,713 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-16 03:01:28,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:28,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 03:01:28,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:28,811 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-12-16 03:01:28,811 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:28,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:28,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791681552] [2023-12-16 03:01:28,812 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:28,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041243869] [2023-12-16 03:01:28,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041243869] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:28,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:28,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:01:28,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491067237] [2023-12-16 03:01:28,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:28,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:01:28,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:28,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:01:28,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:01:28,814 INFO L87 Difference]: Start difference. First operand 972 states and 1577 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:29,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:29,722 INFO L93 Difference]: Finished difference Result 3038 states and 4989 transitions. [2023-12-16 03:01:29,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 03:01:29,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 774 [2023-12-16 03:01:29,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:29,736 INFO L225 Difference]: With dead ends: 3038 [2023-12-16 03:01:29,736 INFO L226 Difference]: Without dead ends: 2210 [2023-12-16 03:01:29,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 770 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:01:29,739 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 1102 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 1429 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:29,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 1429 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 717 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 03:01:29,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2023-12-16 03:01:29,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 1573. [2023-12-16 03:01:29,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 1091 states have (on average 1.5233730522456461) internal successors, (1662), 1094 states have internal predecessors, (1662), 460 states have call successors, (460), 21 states have call predecessors, (460), 21 states have return successors, (460), 457 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-16 03:01:29,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2582 transitions. [2023-12-16 03:01:29,838 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2582 transitions. Word has length 774 [2023-12-16 03:01:29,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:29,839 INFO L495 AbstractCegarLoop]: Abstraction has 1573 states and 2582 transitions. [2023-12-16 03:01:29,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:29,849 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2582 transitions. [2023-12-16 03:01:29,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-12-16 03:01:29,856 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:29,856 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:29,867 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-16 03:01:30,064 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-16 03:01:30,065 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:30,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:30,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1118414769, now seen corresponding path program 1 times [2023-12-16 03:01:30,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:30,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159566546] [2023-12-16 03:01:30,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:30,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:30,149 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:30,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [324825102] [2023-12-16 03:01:30,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:30,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:30,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:30,165 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-16 03:01:30,166 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-16 03:01:30,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:30,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:30,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:31,088 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 15375 proven. 183 refuted. 0 times theorem prover too weak. 14946 trivial. 0 not checked. [2023-12-16 03:01:31,088 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:31,568 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 186 proven. 183 refuted. 0 times theorem prover too weak. 30135 trivial. 0 not checked. [2023-12-16 03:01:31,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:31,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159566546] [2023-12-16 03:01:31,569 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:31,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324825102] [2023-12-16 03:01:31,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324825102] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:31,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:31,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:01:31,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88661237] [2023-12-16 03:01:31,569 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:31,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:01:31,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:31,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:01:31,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:31,571 INFO L87 Difference]: Start difference. First operand 1573 states and 2582 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (185), 2 states have call predecessors, (185), 4 states have return successors, (186), 2 states have call predecessors, (186), 2 states have call successors, (186) [2023-12-16 03:01:32,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:32,148 INFO L93 Difference]: Finished difference Result 2799 states and 4572 transitions. [2023-12-16 03:01:32,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:01:32,149 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (185), 2 states have call predecessors, (185), 4 states have return successors, (186), 2 states have call predecessors, (186), 2 states have call successors, (186) Word has length 774 [2023-12-16 03:01:32,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:32,154 INFO L225 Difference]: With dead ends: 2799 [2023-12-16 03:01:32,154 INFO L226 Difference]: Without dead ends: 1271 [2023-12-16 03:01:32,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1550 GetRequests, 1540 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:01:32,174 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 637 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:32,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 929 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:01:32,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1271 states. [2023-12-16 03:01:32,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1271 to 1241. [2023-12-16 03:01:32,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1241 states, 820 states have (on average 1.4548780487804878) internal successors, (1193), 822 states have internal predecessors, (1193), 398 states have call successors, (398), 22 states have call predecessors, (398), 22 states have return successors, (398), 396 states have call predecessors, (398), 398 states have call successors, (398) [2023-12-16 03:01:32,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 1241 states and 1989 transitions. [2023-12-16 03:01:32,333 INFO L78 Accepts]: Start accepts. Automaton has 1241 states and 1989 transitions. Word has length 774 [2023-12-16 03:01:32,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:32,334 INFO L495 AbstractCegarLoop]: Abstraction has 1241 states and 1989 transitions. [2023-12-16 03:01:32,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (185), 2 states have call predecessors, (185), 4 states have return successors, (186), 2 states have call predecessors, (186), 2 states have call successors, (186) [2023-12-16 03:01:32,334 INFO L276 IsEmpty]: Start isEmpty. Operand 1241 states and 1989 transitions. [2023-12-16 03:01:32,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-12-16 03:01:32,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:32,340 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:32,366 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-16 03:01:32,547 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-16 03:01:32,547 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:32,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:32,548 INFO L85 PathProgramCache]: Analyzing trace with hash 49634288, now seen corresponding path program 1 times [2023-12-16 03:01:32,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:32,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319580432] [2023-12-16 03:01:32,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:32,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:32,628 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:32,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [637167289] [2023-12-16 03:01:32,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:32,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:32,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:32,645 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-16 03:01:32,695 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-16 03:01:33,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:33,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:01:33,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:33,207 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-12-16 03:01:33,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:33,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:33,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319580432] [2023-12-16 03:01:33,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:33,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637167289] [2023-12-16 03:01:33,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637167289] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:33,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:33,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:01:33,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859329003] [2023-12-16 03:01:33,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:33,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:01:33,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:33,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:01:33,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:01:33,209 INFO L87 Difference]: Start difference. First operand 1241 states and 1989 transitions. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:33,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:33,706 INFO L93 Difference]: Finished difference Result 4475 states and 7210 transitions. [2023-12-16 03:01:33,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:01:33,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 774 [2023-12-16 03:01:33,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:33,718 INFO L225 Difference]: With dead ends: 4475 [2023-12-16 03:01:33,718 INFO L226 Difference]: Without dead ends: 3386 [2023-12-16 03:01:33,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 775 GetRequests, 772 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-16 03:01:33,721 INFO L413 NwaCegarLoop]: 972 mSDtfsCounter, 1036 mSDsluCounter, 1580 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 2552 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:33,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 2552 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:01:33,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3386 states. [2023-12-16 03:01:33,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3386 to 3294. [2023-12-16 03:01:33,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3294 states, 2346 states have (on average 1.5004262574595055) internal successors, (3520), 2355 states have internal predecessors, (3520), 894 states have call successors, (894), 53 states have call predecessors, (894), 53 states have return successors, (894), 885 states have call predecessors, (894), 894 states have call successors, (894) [2023-12-16 03:01:33,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3294 states to 3294 states and 5308 transitions. [2023-12-16 03:01:33,982 INFO L78 Accepts]: Start accepts. Automaton has 3294 states and 5308 transitions. Word has length 774 [2023-12-16 03:01:33,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:33,982 INFO L495 AbstractCegarLoop]: Abstraction has 3294 states and 5308 transitions. [2023-12-16 03:01:33,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:01:33,983 INFO L276 IsEmpty]: Start isEmpty. Operand 3294 states and 5308 transitions. [2023-12-16 03:01:33,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-12-16 03:01:33,990 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:33,990 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:33,997 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-16 03:01:34,197 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-16 03:01:34,198 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:34,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:34,199 INFO L85 PathProgramCache]: Analyzing trace with hash -560512264, now seen corresponding path program 1 times [2023-12-16 03:01:34,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:34,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520732993] [2023-12-16 03:01:34,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:34,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:34,238 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:34,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [34929308] [2023-12-16 03:01:34,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:34,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:34,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:34,240 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-16 03:01:34,263 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-16 03:01:34,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:34,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 03:01:34,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:36,147 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 20090 proven. 351 refuted. 0 times theorem prover too weak. 10063 trivial. 0 not checked. [2023-12-16 03:01:36,148 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:36,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:36,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520732993] [2023-12-16 03:01:36,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:36,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34929308] [2023-12-16 03:01:36,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34929308] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 03:01:36,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:01:36,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2023-12-16 03:01:36,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269009707] [2023-12-16 03:01:36,980 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:36,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 03:01:36,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:36,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 03:01:36,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:01:36,981 INFO L87 Difference]: Start difference. First operand 3294 states and 5308 transitions. Second operand has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 8 states have internal predecessors, (169), 3 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2023-12-16 03:01:38,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:38,081 INFO L93 Difference]: Finished difference Result 9684 states and 15527 transitions. [2023-12-16 03:01:38,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-16 03:01:38,082 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 8 states have internal predecessors, (169), 3 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) Word has length 774 [2023-12-16 03:01:38,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:38,112 INFO L225 Difference]: With dead ends: 9684 [2023-12-16 03:01:38,112 INFO L226 Difference]: Without dead ends: 6546 [2023-12-16 03:01:38,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1103 GetRequests, 1089 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2023-12-16 03:01:38,122 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 470 mSDsluCounter, 2073 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 1242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:38,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 2603 Invalid, 1242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 03:01:38,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6546 states. [2023-12-16 03:01:38,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6546 to 6450. [2023-12-16 03:01:38,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6450 states, 4633 states have (on average 1.4925534211094322) internal successors, (6915), 4650 states have internal predecessors, (6915), 1700 states have call successors, (1700), 116 states have call predecessors, (1700), 116 states have return successors, (1700), 1683 states have call predecessors, (1700), 1700 states have call successors, (1700) [2023-12-16 03:01:38,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6450 states to 6450 states and 10315 transitions. [2023-12-16 03:01:38,673 INFO L78 Accepts]: Start accepts. Automaton has 6450 states and 10315 transitions. Word has length 774 [2023-12-16 03:01:38,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:38,673 INFO L495 AbstractCegarLoop]: Abstraction has 6450 states and 10315 transitions. [2023-12-16 03:01:38,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 8 states have internal predecessors, (169), 3 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2023-12-16 03:01:38,674 INFO L276 IsEmpty]: Start isEmpty. Operand 6450 states and 10315 transitions. [2023-12-16 03:01:38,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-12-16 03:01:38,683 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:38,683 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:38,710 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-16 03:01:38,892 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-16 03:01:38,892 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:38,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:38,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1486668426, now seen corresponding path program 1 times [2023-12-16 03:01:38,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:38,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665438903] [2023-12-16 03:01:38,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:38,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:38,933 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:38,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [732008053] [2023-12-16 03:01:38,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:38,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:38,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:38,935 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-16 03:01:38,961 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-16 03:01:39,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:39,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:39,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:39,780 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 15285 proven. 198 refuted. 0 times theorem prover too weak. 15021 trivial. 0 not checked. [2023-12-16 03:01:39,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:40,092 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 171 proven. 198 refuted. 0 times theorem prover too weak. 30135 trivial. 0 not checked. [2023-12-16 03:01:40,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:40,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665438903] [2023-12-16 03:01:40,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:40,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732008053] [2023-12-16 03:01:40,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732008053] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:40,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:40,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-16 03:01:40,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920050616] [2023-12-16 03:01:40,093 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:40,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 03:01:40,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:40,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 03:01:40,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 03:01:40,096 INFO L87 Difference]: Start difference. First operand 6450 states and 10315 transitions. Second operand has 8 states, 8 states have (on average 28.0) internal successors, (224), 8 states have internal predecessors, (224), 3 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 3 states have call predecessors, (191), 3 states have call successors, (191) [2023-12-16 03:01:40,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:40,952 INFO L93 Difference]: Finished difference Result 12946 states and 20583 transitions. [2023-12-16 03:01:40,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:01:40,952 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 28.0) internal successors, (224), 8 states have internal predecessors, (224), 3 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 3 states have call predecessors, (191), 3 states have call successors, (191) Word has length 774 [2023-12-16 03:01:40,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:40,975 INFO L225 Difference]: With dead ends: 12946 [2023-12-16 03:01:40,975 INFO L226 Difference]: Without dead ends: 6664 [2023-12-16 03:01:40,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1550 GetRequests, 1540 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-16 03:01:40,985 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 504 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:40,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 939 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:01:40,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6664 states. [2023-12-16 03:01:41,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6664 to 6502. [2023-12-16 03:01:41,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6502 states, 4672 states have (on average 1.4807363013698631) internal successors, (6918), 4689 states have internal predecessors, (6918), 1700 states have call successors, (1700), 129 states have call predecessors, (1700), 129 states have return successors, (1700), 1683 states have call predecessors, (1700), 1700 states have call successors, (1700) [2023-12-16 03:01:41,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6502 states to 6502 states and 10318 transitions. [2023-12-16 03:01:41,459 INFO L78 Accepts]: Start accepts. Automaton has 6502 states and 10318 transitions. Word has length 774 [2023-12-16 03:01:41,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:41,460 INFO L495 AbstractCegarLoop]: Abstraction has 6502 states and 10318 transitions. [2023-12-16 03:01:41,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 28.0) internal successors, (224), 8 states have internal predecessors, (224), 3 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 3 states have call predecessors, (191), 3 states have call successors, (191) [2023-12-16 03:01:41,460 INFO L276 IsEmpty]: Start isEmpty. Operand 6502 states and 10318 transitions. [2023-12-16 03:01:41,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2023-12-16 03:01:41,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:41,470 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:41,499 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-16 03:01:41,679 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-16 03:01:41,680 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:41,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:41,680 INFO L85 PathProgramCache]: Analyzing trace with hash -498744538, now seen corresponding path program 1 times [2023-12-16 03:01:41,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:41,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579728691] [2023-12-16 03:01:41,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:41,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:41,726 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:41,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [470566250] [2023-12-16 03:01:41,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:41,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:41,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:41,751 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-16 03:01:41,801 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-16 03:01:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:42,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 1748 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:01:42,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:43,058 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 8569 proven. 60 refuted. 0 times theorem prover too weak. 21875 trivial. 0 not checked. [2023-12-16 03:01:43,059 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:43,540 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 309 proven. 60 refuted. 0 times theorem prover too weak. 30135 trivial. 0 not checked. [2023-12-16 03:01:43,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:43,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579728691] [2023-12-16 03:01:43,541 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:43,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470566250] [2023-12-16 03:01:43,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470566250] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:43,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:43,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-16 03:01:43,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172215985] [2023-12-16 03:01:43,541 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:43,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 03:01:43,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:43,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 03:01:43,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-16 03:01:43,544 INFO L87 Difference]: Start difference. First operand 6502 states and 10318 transitions. Second operand has 10 states, 10 states have (on average 28.0) internal successors, (280), 10 states have internal predecessors, (280), 4 states have call successors, (248), 3 states have call predecessors, (248), 5 states have return successors, (248), 4 states have call predecessors, (248), 4 states have call successors, (248) [2023-12-16 03:01:46,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:46,574 INFO L93 Difference]: Finished difference Result 26736 states and 42332 transitions. [2023-12-16 03:01:46,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-16 03:01:46,574 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 28.0) internal successors, (280), 10 states have internal predecessors, (280), 4 states have call successors, (248), 3 states have call predecessors, (248), 5 states have return successors, (248), 4 states have call predecessors, (248), 4 states have call successors, (248) Word has length 775 [2023-12-16 03:01:46,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:46,670 INFO L225 Difference]: With dead ends: 26736 [2023-12-16 03:01:46,670 INFO L226 Difference]: Without dead ends: 20406 [2023-12-16 03:01:46,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1552 GetRequests, 1540 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-16 03:01:46,687 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1476 mSDsluCounter, 1845 mSDsCounter, 0 mSdLazyCounter, 1888 mSolverCounterSat, 554 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1700 SdHoareTripleChecker+Valid, 2233 SdHoareTripleChecker+Invalid, 2442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 554 IncrementalHoareTripleChecker+Valid, 1888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:46,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1700 Valid, 2233 Invalid, 2442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [554 Valid, 1888 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-16 03:01:46,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20406 states. [2023-12-16 03:01:48,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20406 to 16844. [2023-12-16 03:01:48,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16844 states, 11726 states have (on average 1.4561657854340782) internal successors, (17075), 11783 states have internal predecessors, (17075), 4748 states have call successors, (4748), 369 states have call predecessors, (4748), 369 states have return successors, (4748), 4691 states have call predecessors, (4748), 4748 states have call successors, (4748) [2023-12-16 03:01:48,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16844 states to 16844 states and 26571 transitions. [2023-12-16 03:01:48,193 INFO L78 Accepts]: Start accepts. Automaton has 16844 states and 26571 transitions. Word has length 775 [2023-12-16 03:01:48,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:48,194 INFO L495 AbstractCegarLoop]: Abstraction has 16844 states and 26571 transitions. [2023-12-16 03:01:48,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 28.0) internal successors, (280), 10 states have internal predecessors, (280), 4 states have call successors, (248), 3 states have call predecessors, (248), 5 states have return successors, (248), 4 states have call predecessors, (248), 4 states have call successors, (248) [2023-12-16 03:01:48,194 INFO L276 IsEmpty]: Start isEmpty. Operand 16844 states and 26571 transitions. [2023-12-16 03:01:48,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2023-12-16 03:01:48,204 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:48,205 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:01:48,220 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-16 03:01:48,414 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-16 03:01:48,414 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:48,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:48,416 INFO L85 PathProgramCache]: Analyzing trace with hash -65462830, now seen corresponding path program 1 times [2023-12-16 03:01:48,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:48,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70301923] [2023-12-16 03:01:48,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:48,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:48,456 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:48,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1295174903] [2023-12-16 03:01:48,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:48,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:48,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:48,458 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-16 03:01:48,490 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-16 03:01:48,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:48,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 1749 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-16 03:01:48,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:52,110 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 17315 proven. 627 refuted. 0 times theorem prover too weak. 12562 trivial. 0 not checked. [2023-12-16 03:01:52,110 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:52,976 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 324 proven. 411 refuted. 0 times theorem prover too weak. 29769 trivial. 0 not checked. [2023-12-16 03:01:52,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:52,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70301923] [2023-12-16 03:01:52,976 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:52,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295174903] [2023-12-16 03:01:52,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295174903] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:52,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:52,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 23 [2023-12-16 03:01:52,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477167988] [2023-12-16 03:01:52,977 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:52,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-16 03:01:52,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:52,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-16 03:01:52,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-16 03:01:52,979 INFO L87 Difference]: Start difference. First operand 16844 states and 26571 transitions. Second operand has 23 states, 22 states have (on average 14.818181818181818) internal successors, (326), 21 states have internal predecessors, (326), 7 states have call successors, (248), 5 states have call predecessors, (248), 9 states have return successors, (248), 7 states have call predecessors, (248), 7 states have call successors, (248) [2023-12-16 03:02:00,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:00,454 INFO L93 Difference]: Finished difference Result 51445 states and 80761 transitions. [2023-12-16 03:02:00,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-16 03:02:00,455 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 14.818181818181818) internal successors, (326), 21 states have internal predecessors, (326), 7 states have call successors, (248), 5 states have call predecessors, (248), 9 states have return successors, (248), 7 states have call predecessors, (248), 7 states have call successors, (248) Word has length 776 [2023-12-16 03:02:00,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:00,564 INFO L225 Difference]: With dead ends: 51445 [2023-12-16 03:02:00,565 INFO L226 Difference]: Without dead ends: 34773 [2023-12-16 03:02:00,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1598 GetRequests, 1539 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1018 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1191, Invalid=2469, Unknown=0, NotChecked=0, Total=3660 [2023-12-16 03:02:00,603 INFO L413 NwaCegarLoop]: 675 mSDtfsCounter, 5566 mSDsluCounter, 3645 mSDsCounter, 0 mSdLazyCounter, 3999 mSolverCounterSat, 1847 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5615 SdHoareTripleChecker+Valid, 4320 SdHoareTripleChecker+Invalid, 5846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1847 IncrementalHoareTripleChecker+Valid, 3999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:00,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5615 Valid, 4320 Invalid, 5846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1847 Valid, 3999 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-16 03:02:00,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34773 states. [2023-12-16 03:02:02,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34773 to 13927. [2023-12-16 03:02:02,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13927 states, 9589 states have (on average 1.4253832516425071) internal successors, (13668), 9619 states have internal predecessors, (13668), 3911 states have call successors, (3911), 426 states have call predecessors, (3911), 426 states have return successors, (3911), 3881 states have call predecessors, (3911), 3911 states have call successors, (3911) [2023-12-16 03:02:02,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13927 states to 13927 states and 21490 transitions. [2023-12-16 03:02:03,003 INFO L78 Accepts]: Start accepts. Automaton has 13927 states and 21490 transitions. Word has length 776 [2023-12-16 03:02:03,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:03,004 INFO L495 AbstractCegarLoop]: Abstraction has 13927 states and 21490 transitions. [2023-12-16 03:02:03,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 14.818181818181818) internal successors, (326), 21 states have internal predecessors, (326), 7 states have call successors, (248), 5 states have call predecessors, (248), 9 states have return successors, (248), 7 states have call predecessors, (248), 7 states have call successors, (248) [2023-12-16 03:02:03,004 INFO L276 IsEmpty]: Start isEmpty. Operand 13927 states and 21490 transitions. [2023-12-16 03:02:03,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2023-12-16 03:02:03,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:03,016 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:02:03,028 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-16 03:02:03,225 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-16 03:02:03,226 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:03,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:03,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1195454420, now seen corresponding path program 1 times [2023-12-16 03:02:03,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:03,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281551847] [2023-12-16 03:02:03,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:03,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:03,275 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:03,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [687871286] [2023-12-16 03:02:03,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:03,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:03,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:03,277 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-16 03:02:03,279 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-16 03:02:03,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:03,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:03,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:04,377 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-12-16 03:02:04,377 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:04,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:04,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281551847] [2023-12-16 03:02:04,377 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:04,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687871286] [2023-12-16 03:02:04,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687871286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:04,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:04,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:02:04,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821142912] [2023-12-16 03:02:04,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:04,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:04,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:04,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:04,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:04,380 INFO L87 Difference]: Start difference. First operand 13927 states and 21490 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:02:07,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:07,462 INFO L93 Difference]: Finished difference Result 39424 states and 60698 transitions. [2023-12-16 03:02:07,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:07,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 776 [2023-12-16 03:02:07,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:07,544 INFO L225 Difference]: With dead ends: 39424 [2023-12-16 03:02:07,545 INFO L226 Difference]: Without dead ends: 25681 [2023-12-16 03:02:07,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 775 GetRequests, 774 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-16 03:02:07,576 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 164 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:07,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1171 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:07,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25681 states. [2023-12-16 03:02:10,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25681 to 25679. [2023-12-16 03:02:10,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25679 states, 17392 states have (on average 1.4088661453541858) internal successors, (24503), 17442 states have internal predecessors, (24503), 7455 states have call successors, (7455), 831 states have call predecessors, (7455), 831 states have return successors, (7455), 7405 states have call predecessors, (7455), 7455 states have call successors, (7455) [2023-12-16 03:02:10,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25679 states to 25679 states and 39413 transitions. [2023-12-16 03:02:10,999 INFO L78 Accepts]: Start accepts. Automaton has 25679 states and 39413 transitions. Word has length 776 [2023-12-16 03:02:11,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:11,000 INFO L495 AbstractCegarLoop]: Abstraction has 25679 states and 39413 transitions. [2023-12-16 03:02:11,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-12-16 03:02:11,000 INFO L276 IsEmpty]: Start isEmpty. Operand 25679 states and 39413 transitions. [2023-12-16 03:02:11,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 778 [2023-12-16 03:02:11,014 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:11,014 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:02:11,044 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-16 03:02:11,221 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-16 03:02:11,222 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:11,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:11,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1109457473, now seen corresponding path program 1 times [2023-12-16 03:02:11,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:11,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795258129] [2023-12-16 03:02:11,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:11,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:11,264 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:11,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [67066076] [2023-12-16 03:02:11,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:11,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:11,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:11,265 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-16 03:02:11,291 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-16 03:02:11,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:11,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 1746 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-16 03:02:11,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:14,374 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 19160 proven. 891 refuted. 0 times theorem prover too weak. 10453 trivial. 0 not checked. [2023-12-16 03:02:14,375 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:15,134 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 414 proven. 684 refuted. 0 times theorem prover too weak. 29406 trivial. 0 not checked. [2023-12-16 03:02:15,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:15,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795258129] [2023-12-16 03:02:15,134 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:15,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67066076] [2023-12-16 03:02:15,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67066076] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:15,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:15,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 25 [2023-12-16 03:02:15,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582924119] [2023-12-16 03:02:15,135 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:15,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-16 03:02:15,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:15,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-16 03:02:15,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=426, Unknown=0, NotChecked=0, Total=600 [2023-12-16 03:02:15,137 INFO L87 Difference]: Start difference. First operand 25679 states and 39413 transitions. Second operand has 25 states, 24 states have (on average 11.333333333333334) internal successors, (272), 23 states have internal predecessors, (272), 8 states have call successors, (215), 5 states have call predecessors, (215), 11 states have return successors, (216), 8 states have call predecessors, (216), 8 states have call successors, (216) Received shutdown request... [2023-12-16 03:02:15,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:02:15,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1555 GetRequests, 1529 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=237, Invalid=519, Unknown=0, NotChecked=0, Total=756 [2023-12-16 03:02:15,208 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 13 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:15,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 13 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:15,209 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:02:15,214 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:02:15,219 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-16 03:02:15,241 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-16 03:02:15,410 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-16 03:02:15,411 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (25679states) and FLOYD_HOARE automaton (currently 5 states, 25 states before enhancement),while ReachableStatesComputation was computing reachable states (10 states constructed, input type IntersectNwa). [2023-12-16 03:02:15,416 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:15,418 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:02:15,419 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:02:15 BoogieIcfgContainer [2023-12-16 03:02:15,420 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:02:15,420 INFO L158 Benchmark]: Toolchain (without parser) took 64412.14ms. Allocated memory was 352.3MB in the beginning and 4.1GB in the end (delta: 3.7GB). Free memory was 299.3MB in the beginning and 2.7GB in the end (delta: -2.4GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-12-16 03:02:15,420 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 196.1MB. Free memory is still 143.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:02:15,421 INFO L158 Benchmark]: CACSL2BoogieTranslator took 350.84ms. Allocated memory is still 352.3MB. Free memory was 299.3MB in the beginning and 266.8MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-16 03:02:15,421 INFO L158 Benchmark]: Boogie Procedure Inliner took 97.92ms. Allocated memory is still 352.3MB. Free memory was 266.3MB in the beginning and 253.2MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-16 03:02:15,422 INFO L158 Benchmark]: Boogie Preprocessor took 90.79ms. Allocated memory is still 352.3MB. Free memory was 253.2MB in the beginning and 236.9MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-16 03:02:15,422 INFO L158 Benchmark]: RCFGBuilder took 1485.66ms. Allocated memory is still 352.3MB. Free memory was 236.9MB in the beginning and 256.2MB in the end (delta: -19.2MB). Peak memory consumption was 51.0MB. Max. memory is 8.0GB. [2023-12-16 03:02:15,423 INFO L158 Benchmark]: TraceAbstraction took 62380.66ms. Allocated memory was 352.3MB in the beginning and 4.1GB in the end (delta: 3.7GB). Free memory was 255.1MB in the beginning and 2.7GB in the end (delta: -2.5GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-12-16 03:02:15,429 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.39ms. Allocated memory is still 196.1MB. Free memory is still 143.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 350.84ms. Allocated memory is still 352.3MB. Free memory was 299.3MB in the beginning and 266.8MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 97.92ms. Allocated memory is still 352.3MB. Free memory was 266.3MB in the beginning and 253.2MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 90.79ms. Allocated memory is still 352.3MB. Free memory was 253.2MB in the beginning and 236.9MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * RCFGBuilder took 1485.66ms. Allocated memory is still 352.3MB. Free memory was 236.9MB in the beginning and 256.2MB in the end (delta: -19.2MB). Peak memory consumption was 51.0MB. Max. memory is 8.0GB. * TraceAbstraction took 62380.66ms. Allocated memory was 352.3MB in the beginning and 4.1GB in the end (delta: 3.7GB). Free memory was 255.1MB in the beginning and 2.7GB in the end (delta: -2.5GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (25679states) and FLOYD_HOARE automaton (currently 5 states, 25 states before enhancement),while ReachableStatesComputation was computing reachable states (10 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 320 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 62.3s, OverallIterations: 18, TraceHistogramMax: 124, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 21.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15306 SdHoareTripleChecker+Valid, 10.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14506 mSDsluCounter, 25329 SdHoareTripleChecker+Invalid, 8.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15538 mSDsCounter, 4222 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12006 IncrementalHoareTripleChecker+Invalid, 16228 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4222 mSolverCounterUnsat, 9791 mSDtfsCounter, 12006 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 21281 GetRequests, 21096 SyntacticMatches, 4 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1315 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25679occurred in iteration=17, InterpolantAutomatonStates: 150, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.7s AutomataMinimizationTime, 17 MinimizatonAttempts, 25586 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.4s SsaConstructionTime, 4.0s SatisfiabilityAnalysisTime, 17.9s InterpolantComputationTime, 14694 NumberOfCodeBlocks, 14694 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 20867 ConstructedInterpolants, 0 QuantifiedInterpolants, 69697 SizeOfPredicates, 59 NumberOfNonLiveVariables, 31309 ConjunctsInSsa, 123 ConjunctsInUnsatCore, 27 InterpolantComputations, 8 PerfectInterpolantSequences, 818982/823608 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