/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-99.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:56:48,838 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:56:48,904 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 07:56:48,907 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:56:48,908 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:56:48,931 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:56:48,932 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:56:48,932 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:56:48,932 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:56:48,936 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:56:48,936 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:56:48,936 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:56:48,937 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:56:48,938 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:56:48,938 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:56:48,938 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:56:48,938 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:56:48,938 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:56:48,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:56:48,939 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:56:48,940 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:56:48,940 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:56:48,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:56:48,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:56:48,940 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:56:48,940 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:56:48,941 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:56:48,941 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:56:48,941 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:56:48,941 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:56:48,942 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:56:48,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:56:48,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:56:48,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:56:48,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:56:48,943 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:56:48,943 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:56:48,943 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:56:48,943 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:56:48,943 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:56:48,943 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:56:48,943 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:56:48,943 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:56:48,943 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 07:56:49,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:56:49,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:56:49,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:56:49,180 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:56:49,181 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:56:49,182 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-99.i [2023-12-19 07:56:50,337 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:56:50,591 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:56:50,591 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-99.i [2023-12-19 07:56:50,601 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7dbe3480/c2c05a867d224994b0c7cd0a8a3dea99/FLAG9bdb9ec6d [2023-12-19 07:56:50,615 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7dbe3480/c2c05a867d224994b0c7cd0a8a3dea99 [2023-12-19 07:56:50,617 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:56:50,618 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:56:50,620 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:56:50,620 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:56:50,623 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:56:50,623 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:56:50" (1/1) ... [2023-12-19 07:56:50,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75c36b16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:50, skipping insertion in model container [2023-12-19 07:56:50,624 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:56:50" (1/1) ... [2023-12-19 07:56:50,677 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:56:50,790 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-99.i[916,929] [2023-12-19 07:56:50,938 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:56:50,964 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:56:50,975 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-99.i[916,929] [2023-12-19 07:56:51,037 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:56:51,052 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:56:51,052 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51 WrapperNode [2023-12-19 07:56:51,052 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:56:51,053 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:56:51,053 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:56:51,053 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:56:51,058 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,076 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,162 INFO L138 Inliner]: procedures = 26, calls = 119, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 942 [2023-12-19 07:56:51,162 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:56:51,163 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:56:51,163 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:56:51,163 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:56:51,172 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,172 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,220 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,256 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 07:56:51,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,292 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,297 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,302 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,309 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,317 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:56:51,318 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:56:51,318 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:56:51,318 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:56:51,319 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (1/1) ... [2023-12-19 07:56:51,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:56:51,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:56:51,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 07:56:51,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 07:56:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:56:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:56:51,393 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:56:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:56:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:56:51,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:56:51,538 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:56:51,539 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:56:52,376 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:56:52,431 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:56:52,434 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:56:52,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:56:52 BoogieIcfgContainer [2023-12-19 07:56:52,434 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:56:52,436 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:56:52,436 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:56:52,438 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:56:52,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:56:50" (1/3) ... [2023-12-19 07:56:52,440 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286aee8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:56:52, skipping insertion in model container [2023-12-19 07:56:52,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:56:51" (2/3) ... [2023-12-19 07:56:52,440 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286aee8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:56:52, skipping insertion in model container [2023-12-19 07:56:52,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:56:52" (3/3) ... [2023-12-19 07:56:52,441 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-99.i [2023-12-19 07:56:52,454 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:56:52,454 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:56:52,513 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:56:52,519 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;@e3d0dd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:56:52,519 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:56:52,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 344 states, 235 states have (on average 1.672340425531915) internal successors, (393), 236 states have internal predecessors, (393), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-19 07:56:52,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-19 07:56:52,603 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:56:52,625 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:56:52,626 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:56:52,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:56:52,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1911759155, now seen corresponding path program 1 times [2023-12-19 07:56:52,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:56:52,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719396174] [2023-12-19 07:56:52,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:52,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:56:52,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:56:53,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:56:53,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719396174] [2023-12-19 07:56:53,108 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 07:56:53,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358970942] [2023-12-19 07:56:53,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:53,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:56:53,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:56:53,125 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:56:53,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 07:56:53,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:56:53,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 07:56:53,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:56:53,585 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 22050 trivial. 0 not checked. [2023-12-19 07:56:53,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:56:53,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358970942] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:56:53,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:56:53,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:56:53,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963368274] [2023-12-19 07:56:53,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:56:53,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 07:56:53,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:56:53,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 07:56:53,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:56:53,619 INFO L87 Difference]: Start difference. First operand has 344 states, 235 states have (on average 1.672340425531915) internal successors, (393), 236 states have internal predecessors, (393), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (106), 2 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-19 07:56:53,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:56:53,694 INFO L93 Difference]: Finished difference Result 685 states and 1314 transitions. [2023-12-19 07:56:53,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 07:56:53,697 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (106), 2 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 2 states have call successors, (106) Word has length 683 [2023-12-19 07:56:53,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:56:53,705 INFO L225 Difference]: With dead ends: 685 [2023-12-19 07:56:53,705 INFO L226 Difference]: Without dead ends: 342 [2023-12-19 07:56:53,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:56:53,718 INFO L413 NwaCegarLoop]: 596 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, 596 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:56:53,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 596 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:56:53,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2023-12-19 07:56:53,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 342. [2023-12-19 07:56:53,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 234 states have (on average 1.6538461538461537) internal successors, (387), 234 states have internal predecessors, (387), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-19 07:56:53,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 599 transitions. [2023-12-19 07:56:53,811 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 599 transitions. Word has length 683 [2023-12-19 07:56:53,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:56:53,812 INFO L495 AbstractCegarLoop]: Abstraction has 342 states and 599 transitions. [2023-12-19 07:56:53,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (106), 2 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-19 07:56:53,813 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 599 transitions. [2023-12-19 07:56:53,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-19 07:56:53,824 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:56:53,825 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:56:53,836 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-19 07:56:54,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 07:56:54,034 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:56:54,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:56:54,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1865478319, now seen corresponding path program 1 times [2023-12-19 07:56:54,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:56:54,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756774194] [2023-12-19 07:56:54,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:54,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:56:54,211 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:56:54,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2063590464] [2023-12-19 07:56:54,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:54,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:56:54,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:56:54,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:56:54,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 07:56:54,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:56:54,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:56:54,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:56:55,181 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:56:55,181 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:56:55,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:56:55,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756774194] [2023-12-19 07:56:55,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:56:55,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063590464] [2023-12-19 07:56:55,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063590464] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:56:55,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:56:55,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:56:55,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902206033] [2023-12-19 07:56:55,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:56:55,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:56:55,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:56:55,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:56:55,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:56:55,235 INFO L87 Difference]: Start difference. First operand 342 states and 599 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:56:55,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:56:55,314 INFO L93 Difference]: Finished difference Result 1024 states and 1795 transitions. [2023-12-19 07:56:55,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:56:55,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683 [2023-12-19 07:56:55,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:56:55,328 INFO L225 Difference]: With dead ends: 1024 [2023-12-19 07:56:55,328 INFO L226 Difference]: Without dead ends: 683 [2023-12-19 07:56:55,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:56:55,331 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 302 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:56:55,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 1178 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:56:55,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2023-12-19 07:56:55,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 681. [2023-12-19 07:56:55,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 466 states have (on average 1.6545064377682404) internal successors, (771), 466 states have internal predecessors, (771), 212 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-19 07:56:55,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 1195 transitions. [2023-12-19 07:56:55,453 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 1195 transitions. Word has length 683 [2023-12-19 07:56:55,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:56:55,455 INFO L495 AbstractCegarLoop]: Abstraction has 681 states and 1195 transitions. [2023-12-19 07:56:55,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:56:55,456 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1195 transitions. [2023-12-19 07:56:55,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-19 07:56:55,464 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:56:55,464 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:56:55,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 07:56:55,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 07:56:55,674 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:56:55,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:56:55,674 INFO L85 PathProgramCache]: Analyzing trace with hash 518446419, now seen corresponding path program 1 times [2023-12-19 07:56:55,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:56:55,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330330491] [2023-12-19 07:56:55,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:55,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:56:55,785 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:56:55,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1232513626] [2023-12-19 07:56:55,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:55,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:56:55,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:56:55,787 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:56:55,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 07:56:56,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:56:56,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 1562 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 07:56:56,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:56:56,821 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:56:56,822 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:56:56,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:56:56,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330330491] [2023-12-19 07:56:56,822 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:56:56,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232513626] [2023-12-19 07:56:56,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232513626] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:56:56,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:56:56,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 07:56:56,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812790010] [2023-12-19 07:56:56,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:56:56,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:56:56,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:56:56,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:56:56,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:56:56,826 INFO L87 Difference]: Start difference. First operand 681 states and 1195 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:56:57,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:56:57,658 INFO L93 Difference]: Finished difference Result 1848 states and 3248 transitions. [2023-12-19 07:56:57,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:56:57,659 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683 [2023-12-19 07:56:57,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:56:57,664 INFO L225 Difference]: With dead ends: 1848 [2023-12-19 07:56:57,664 INFO L226 Difference]: Without dead ends: 1168 [2023-12-19 07:56:57,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 685 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:56:57,666 INFO L413 NwaCegarLoop]: 885 mSDtfsCounter, 1698 mSDsluCounter, 2067 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1698 SdHoareTripleChecker+Valid, 2952 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 07:56:57,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1698 Valid, 2952 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 07:56:57,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1168 states. [2023-12-19 07:56:57,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1168 to 1156. [2023-12-19 07:56:57,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 842 states have (on average 1.6912114014251782) internal successors, (1424), 844 states have internal predecessors, (1424), 308 states have call successors, (308), 5 states have call predecessors, (308), 5 states have return successors, (308), 306 states have call predecessors, (308), 308 states have call successors, (308) [2023-12-19 07:56:57,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 2040 transitions. [2023-12-19 07:56:57,735 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 2040 transitions. Word has length 683 [2023-12-19 07:56:57,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:56:57,736 INFO L495 AbstractCegarLoop]: Abstraction has 1156 states and 2040 transitions. [2023-12-19 07:56:57,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:56:57,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 2040 transitions. [2023-12-19 07:56:57,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-19 07:56:57,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:56:57,742 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:56:57,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 07:56:57,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:56:57,974 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:56:57,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:56:57,991 INFO L85 PathProgramCache]: Analyzing trace with hash -539391659, now seen corresponding path program 1 times [2023-12-19 07:56:57,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:56:58,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823467937] [2023-12-19 07:56:58,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:58,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:56:58,079 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:56:58,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1591803784] [2023-12-19 07:56:58,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:58,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:56:58,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:56:58,081 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:56:58,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 07:56:58,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:56:58,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 1562 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:56:58,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:56:58,491 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:56:58,491 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:56:58,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:56:58,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823467937] [2023-12-19 07:56:58,492 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:56:58,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591803784] [2023-12-19 07:56:58,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591803784] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:56:58,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:56:58,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:56:58,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302793079] [2023-12-19 07:56:58,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:56:58,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:56:58,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:56:58,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:56:58,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:56:58,495 INFO L87 Difference]: Start difference. First operand 1156 states and 2040 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:56:58,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:56:58,567 INFO L93 Difference]: Finished difference Result 3203 states and 5678 transitions. [2023-12-19 07:56:58,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:56:58,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683 [2023-12-19 07:56:58,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:56:58,579 INFO L225 Difference]: With dead ends: 3203 [2023-12-19 07:56:58,579 INFO L226 Difference]: Without dead ends: 2048 [2023-12-19 07:56:58,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:56:58,585 INFO L413 NwaCegarLoop]: 700 mSDtfsCounter, 402 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:56:58,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 1280 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:56:58,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2048 states. [2023-12-19 07:56:58,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2048 to 2043. [2023-12-19 07:56:58,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2043 states, 1564 states have (on average 1.7154731457800512) internal successors, (2683), 1570 states have internal predecessors, (2683), 468 states have call successors, (468), 10 states have call predecessors, (468), 10 states have return successors, (468), 462 states have call predecessors, (468), 468 states have call successors, (468) [2023-12-19 07:56:58,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2043 states to 2043 states and 3619 transitions. [2023-12-19 07:56:58,675 INFO L78 Accepts]: Start accepts. Automaton has 2043 states and 3619 transitions. Word has length 683 [2023-12-19 07:56:58,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:56:58,677 INFO L495 AbstractCegarLoop]: Abstraction has 2043 states and 3619 transitions. [2023-12-19 07:56:58,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:56:58,678 INFO L276 IsEmpty]: Start isEmpty. Operand 2043 states and 3619 transitions. [2023-12-19 07:56:58,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-19 07:56:58,684 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:56:58,684 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:56:58,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 07:56:58,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:56:58,893 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:56:58,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:56:58,894 INFO L85 PathProgramCache]: Analyzing trace with hash 628745683, now seen corresponding path program 1 times [2023-12-19 07:56:58,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:56:58,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549890004] [2023-12-19 07:56:58,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:58,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:56:58,944 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:56:58,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1303665760] [2023-12-19 07:56:58,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:56:58,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:56:58,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:56:58,946 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:56:58,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 07:56:59,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:56:59,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:56:59,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:56:59,861 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:56:59,861 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:56:59,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:56:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549890004] [2023-12-19 07:56:59,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:56:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303665760] [2023-12-19 07:56:59,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303665760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:56:59,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:56:59,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:56:59,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237163643] [2023-12-19 07:56:59,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:56:59,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:56:59,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:56:59,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:56:59,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:56:59,870 INFO L87 Difference]: Start difference. First operand 2043 states and 3619 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:56:59,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:56:59,965 INFO L93 Difference]: Finished difference Result 5371 states and 9480 transitions. [2023-12-19 07:56:59,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:56:59,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683 [2023-12-19 07:56:59,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:56:59,978 INFO L225 Difference]: With dead ends: 5371 [2023-12-19 07:56:59,978 INFO L226 Difference]: Without dead ends: 3329 [2023-12-19 07:56:59,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:56:59,984 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 294 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:56:59,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 1176 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:56:59,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3329 states. [2023-12-19 07:57:00,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3329 to 3327. [2023-12-19 07:57:00,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3327 states, 2489 states have (on average 1.6950582563278425) internal successors, (4219), 2498 states have internal predecessors, (4219), 819 states have call successors, (819), 18 states have call predecessors, (819), 18 states have return successors, (819), 810 states have call predecessors, (819), 819 states have call successors, (819) [2023-12-19 07:57:00,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3327 states to 3327 states and 5857 transitions. [2023-12-19 07:57:00,239 INFO L78 Accepts]: Start accepts. Automaton has 3327 states and 5857 transitions. Word has length 683 [2023-12-19 07:57:00,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:00,240 INFO L495 AbstractCegarLoop]: Abstraction has 3327 states and 5857 transitions. [2023-12-19 07:57:00,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:00,240 INFO L276 IsEmpty]: Start isEmpty. Operand 3327 states and 5857 transitions. [2023-12-19 07:57:00,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-19 07:57:00,248 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:00,249 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:00,260 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:00,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:00,458 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:00,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:00,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1582685841, now seen corresponding path program 1 times [2023-12-19 07:57:00,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:00,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026011573] [2023-12-19 07:57:00,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:00,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:00,514 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:00,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1688557137] [2023-12-19 07:57:00,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:00,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:00,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:00,530 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:00,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 07:57:00,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:00,847 INFO L262 TraceCheckSpWp]: Trace formula consists of 1555 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:57:00,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:00,882 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:57:00,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:57:00,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:00,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026011573] [2023-12-19 07:57:00,883 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:00,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688557137] [2023-12-19 07:57:00,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688557137] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:57:00,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:57:00,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:57:00,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258608917] [2023-12-19 07:57:00,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:57:00,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:57:00,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:00,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:57:00,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:57:00,886 INFO L87 Difference]: Start difference. First operand 3327 states and 5857 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:01,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:01,045 INFO L93 Difference]: Finished difference Result 8787 states and 15398 transitions. [2023-12-19 07:57:01,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:57:01,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683 [2023-12-19 07:57:01,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:01,076 INFO L225 Difference]: With dead ends: 8787 [2023-12-19 07:57:01,076 INFO L226 Difference]: Without dead ends: 5527 [2023-12-19 07:57:01,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:57:01,088 INFO L413 NwaCegarLoop]: 793 mSDtfsCounter, 362 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 1377 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:01,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 1377 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:57:01,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5527 states. [2023-12-19 07:57:01,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5527 to 5521. [2023-12-19 07:57:01,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5521 states, 4009 states have (on average 1.6642554252930906) internal successors, (6672), 4030 states have internal predecessors, (6672), 1475 states have call successors, (1475), 36 states have call predecessors, (1475), 36 states have return successors, (1475), 1454 states have call predecessors, (1475), 1475 states have call successors, (1475) [2023-12-19 07:57:01,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5521 states to 5521 states and 9622 transitions. [2023-12-19 07:57:01,419 INFO L78 Accepts]: Start accepts. Automaton has 5521 states and 9622 transitions. Word has length 683 [2023-12-19 07:57:01,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:01,419 INFO L495 AbstractCegarLoop]: Abstraction has 5521 states and 9622 transitions. [2023-12-19 07:57:01,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:01,420 INFO L276 IsEmpty]: Start isEmpty. Operand 5521 states and 9622 transitions. [2023-12-19 07:57:01,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-19 07:57:01,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:01,430 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:01,441 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:01,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:01,640 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:01,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:01,640 INFO L85 PathProgramCache]: Analyzing trace with hash 685292563, now seen corresponding path program 1 times [2023-12-19 07:57:01,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:01,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610199071] [2023-12-19 07:57:01,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:01,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:01,683 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:01,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1620771598] [2023-12-19 07:57:01,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:01,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:01,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:01,685 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:01,710 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 07:57:01,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:01,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:57:02,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:02,256 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:57:02,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:57:02,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:02,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610199071] [2023-12-19 07:57:02,256 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:02,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620771598] [2023-12-19 07:57:02,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620771598] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:57:02,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:57:02,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:57:02,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297327960] [2023-12-19 07:57:02,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:57:02,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:57:02,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:02,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:57:02,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:57:02,268 INFO L87 Difference]: Start difference. First operand 5521 states and 9622 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:02,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:02,814 INFO L93 Difference]: Finished difference Result 19815 states and 34712 transitions. [2023-12-19 07:57:02,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:57:02,815 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683 [2023-12-19 07:57:02,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:02,886 INFO L225 Difference]: With dead ends: 19815 [2023-12-19 07:57:02,888 INFO L226 Difference]: Without dead ends: 14361 [2023-12-19 07:57:02,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:57:02,905 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 741 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 2098 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:02,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 2098 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 07:57:02,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14361 states. [2023-12-19 07:57:03,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14361 to 9999. [2023-12-19 07:57:03,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9999 states, 7605 states have (on average 1.6919132149901381) internal successors, (12867), 7650 states have internal predecessors, (12867), 2327 states have call successors, (2327), 66 states have call predecessors, (2327), 66 states have return successors, (2327), 2282 states have call predecessors, (2327), 2327 states have call successors, (2327) [2023-12-19 07:57:03,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9999 states to 9999 states and 17521 transitions. [2023-12-19 07:57:03,560 INFO L78 Accepts]: Start accepts. Automaton has 9999 states and 17521 transitions. Word has length 683 [2023-12-19 07:57:03,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:03,561 INFO L495 AbstractCegarLoop]: Abstraction has 9999 states and 17521 transitions. [2023-12-19 07:57:03,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:03,561 INFO L276 IsEmpty]: Start isEmpty. Operand 9999 states and 17521 transitions. [2023-12-19 07:57:03,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2023-12-19 07:57:03,577 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:03,577 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:03,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:03,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:03,787 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:03,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:03,788 INFO L85 PathProgramCache]: Analyzing trace with hash -2088507123, now seen corresponding path program 1 times [2023-12-19 07:57:03,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:03,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697527554] [2023-12-19 07:57:03,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:03,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:03,850 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:03,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1154418074] [2023-12-19 07:57:03,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:03,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:03,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:03,855 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:03,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 07:57:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:04,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 1555 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:57:04,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:04,554 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 11079 proven. 138 refuted. 0 times theorem prover too weak. 11043 trivial. 0 not checked. [2023-12-19 07:57:04,554 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:57:04,888 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 177 proven. 138 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-19 07:57:04,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:04,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697527554] [2023-12-19 07:57:04,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:04,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154418074] [2023-12-19 07:57:04,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154418074] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:57:04,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:57:04,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 07:57:04,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129200365] [2023-12-19 07:57:04,889 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:57:04,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:57:04,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:04,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:57:04,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:57:04,892 INFO L87 Difference]: Start difference. First operand 9999 states and 17521 transitions. Second operand has 8 states, 8 states have (on average 31.75) internal successors, (254), 8 states have internal predecessors, (254), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2023-12-19 07:57:05,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:05,655 INFO L93 Difference]: Finished difference Result 20099 states and 35088 transitions. [2023-12-19 07:57:05,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:57:05,656 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.75) internal successors, (254), 8 states have internal predecessors, (254), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) Word has length 684 [2023-12-19 07:57:05,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:05,685 INFO L225 Difference]: With dead ends: 20099 [2023-12-19 07:57:05,685 INFO L226 Difference]: Without dead ends: 10167 [2023-12-19 07:57:05,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1370 GetRequests, 1360 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:57:05,708 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 358 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:05,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 1177 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:57:05,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10167 states. [2023-12-19 07:57:06,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10167 to 10047. [2023-12-19 07:57:06,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10047 states, 7641 states have (on average 1.6760895170789163) internal successors, (12807), 7686 states have internal predecessors, (12807), 2327 states have call successors, (2327), 78 states have call predecessors, (2327), 78 states have return successors, (2327), 2282 states have call predecessors, (2327), 2327 states have call successors, (2327) [2023-12-19 07:57:06,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10047 states to 10047 states and 17461 transitions. [2023-12-19 07:57:06,302 INFO L78 Accepts]: Start accepts. Automaton has 10047 states and 17461 transitions. Word has length 684 [2023-12-19 07:57:06,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:06,303 INFO L495 AbstractCegarLoop]: Abstraction has 10047 states and 17461 transitions. [2023-12-19 07:57:06,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.75) internal successors, (254), 8 states have internal predecessors, (254), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2023-12-19 07:57:06,304 INFO L276 IsEmpty]: Start isEmpty. Operand 10047 states and 17461 transitions. [2023-12-19 07:57:06,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-19 07:57:06,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:06,318 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:06,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:06,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 07:57:06,528 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:06,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:06,529 INFO L85 PathProgramCache]: Analyzing trace with hash -2100470927, now seen corresponding path program 1 times [2023-12-19 07:57:06,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:06,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918708834] [2023-12-19 07:57:06,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:06,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:06,582 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:06,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2107819157] [2023-12-19 07:57:06,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:06,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:06,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:06,584 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:06,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 07:57:06,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:06,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 1556 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:57:06,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:07,214 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10635 proven. 120 refuted. 0 times theorem prover too weak. 11505 trivial. 0 not checked. [2023-12-19 07:57:07,214 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:57:07,571 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 195 proven. 120 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-19 07:57:07,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:07,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918708834] [2023-12-19 07:57:07,572 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:07,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107819157] [2023-12-19 07:57:07,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107819157] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:57:07,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:57:07,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:57:07,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522992597] [2023-12-19 07:57:07,574 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:57:07,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:57:07,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:07,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:57:07,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:57:07,577 INFO L87 Difference]: Start difference. First operand 10047 states and 17461 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 7 states have internal predecessors, (167), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-19 07:57:08,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:08,332 INFO L93 Difference]: Finished difference Result 20179 states and 34956 transitions. [2023-12-19 07:57:08,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:57:08,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 7 states have internal predecessors, (167), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) Word has length 685 [2023-12-19 07:57:08,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:08,365 INFO L225 Difference]: With dead ends: 20179 [2023-12-19 07:57:08,366 INFO L226 Difference]: Without dead ends: 10199 [2023-12-19 07:57:08,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1372 GetRequests, 1362 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:57:08,392 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 651 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:08,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1180 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:57:08,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10199 states. [2023-12-19 07:57:09,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10199 to 10079. [2023-12-19 07:57:09,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10079 states, 7665 states have (on average 1.6692759295499022) internal successors, (12795), 7710 states have internal predecessors, (12795), 2327 states have call successors, (2327), 86 states have call predecessors, (2327), 86 states have return successors, (2327), 2282 states have call predecessors, (2327), 2327 states have call successors, (2327) [2023-12-19 07:57:09,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10079 states to 10079 states and 17449 transitions. [2023-12-19 07:57:09,082 INFO L78 Accepts]: Start accepts. Automaton has 10079 states and 17449 transitions. Word has length 685 [2023-12-19 07:57:09,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:09,083 INFO L495 AbstractCegarLoop]: Abstraction has 10079 states and 17449 transitions. [2023-12-19 07:57:09,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 7 states have internal predecessors, (167), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-19 07:57:09,083 INFO L276 IsEmpty]: Start isEmpty. Operand 10079 states and 17449 transitions. [2023-12-19 07:57:09,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2023-12-19 07:57:09,096 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:09,096 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:09,107 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-19 07:57:09,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:09,306 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:09,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:09,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1590946024, now seen corresponding path program 1 times [2023-12-19 07:57:09,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:09,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020542809] [2023-12-19 07:57:09,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:09,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:09,365 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:09,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [401839606] [2023-12-19 07:57:09,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:09,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:09,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:09,381 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:09,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 07:57:09,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:09,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 07:57:09,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:10,381 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:57:10,382 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:57:10,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:10,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020542809] [2023-12-19 07:57:10,382 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:10,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401839606] [2023-12-19 07:57:10,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401839606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:57:10,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:57:10,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:57:10,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405748195] [2023-12-19 07:57:10,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:57:10,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:57:10,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:10,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:57:10,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:57:10,386 INFO L87 Difference]: Start difference. First operand 10079 states and 17449 transitions. Second operand has 5 states, 5 states have (on average 31.8) internal successors, (159), 4 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:11,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:11,679 INFO L93 Difference]: Finished difference Result 38795 states and 67275 transitions. [2023-12-19 07:57:11,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:57:11,680 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 4 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 686 [2023-12-19 07:57:11,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:11,766 INFO L225 Difference]: With dead ends: 38795 [2023-12-19 07:57:11,766 INFO L226 Difference]: Without dead ends: 28783 [2023-12-19 07:57:11,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:57:11,790 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 947 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 2356 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:11,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 2356 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:57:11,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28783 states. [2023-12-19 07:57:13,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28783 to 20937. [2023-12-19 07:57:13,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20937 states, 16152 states have (on average 1.6792347696879644) internal successors, (27123), 16241 states have internal predecessors, (27123), 4611 states have call successors, (4611), 173 states have call predecessors, (4611), 173 states have return successors, (4611), 4522 states have call predecessors, (4611), 4611 states have call successors, (4611) [2023-12-19 07:57:13,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20937 states to 20937 states and 36345 transitions. [2023-12-19 07:57:13,173 INFO L78 Accepts]: Start accepts. Automaton has 20937 states and 36345 transitions. Word has length 686 [2023-12-19 07:57:13,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:13,175 INFO L495 AbstractCegarLoop]: Abstraction has 20937 states and 36345 transitions. [2023-12-19 07:57:13,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 4 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:13,176 INFO L276 IsEmpty]: Start isEmpty. Operand 20937 states and 36345 transitions. [2023-12-19 07:57:13,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-12-19 07:57:13,195 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:13,195 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:13,211 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:13,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 07:57:13,408 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:13,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:13,410 INFO L85 PathProgramCache]: Analyzing trace with hash -2102870518, now seen corresponding path program 1 times [2023-12-19 07:57:13,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:13,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867365454] [2023-12-19 07:57:13,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:13,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:13,520 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:13,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1884322527] [2023-12-19 07:57:13,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:13,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:13,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:13,531 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:13,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 07:57:13,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:13,961 INFO L262 TraceCheckSpWp]: Trace formula consists of 1561 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 07:57:13,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:14,335 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 11079 proven. 138 refuted. 0 times theorem prover too weak. 11043 trivial. 0 not checked. [2023-12-19 07:57:14,336 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:57:14,711 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 177 proven. 138 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-19 07:57:14,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:14,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867365454] [2023-12-19 07:57:14,711 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:14,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884322527] [2023-12-19 07:57:14,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884322527] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:57:14,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:57:14,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-19 07:57:14,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164760314] [2023-12-19 07:57:14,712 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:57:14,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 07:57:14,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:14,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 07:57:14,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-19 07:57:14,716 INFO L87 Difference]: Start difference. First operand 20937 states and 36345 transitions. Second operand has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2023-12-19 07:57:16,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:16,162 INFO L93 Difference]: Finished difference Result 42717 states and 73971 transitions. [2023-12-19 07:57:16,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 07:57:16,163 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) Word has length 687 [2023-12-19 07:57:16,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:16,227 INFO L225 Difference]: With dead ends: 42717 [2023-12-19 07:57:16,227 INFO L226 Difference]: Without dead ends: 21851 [2023-12-19 07:57:16,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1378 GetRequests, 1364 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-12-19 07:57:16,264 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 382 mSDsluCounter, 1170 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:16,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 1632 Invalid, 767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:57:16,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21851 states. [2023-12-19 07:57:17,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21851 to 21033. [2023-12-19 07:57:17,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21033 states, 16248 states have (on average 1.6752215657311669) internal successors, (27219), 16337 states have internal predecessors, (27219), 4611 states have call successors, (4611), 173 states have call predecessors, (4611), 173 states have return successors, (4611), 4522 states have call predecessors, (4611), 4611 states have call successors, (4611) [2023-12-19 07:57:17,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21033 states to 21033 states and 36441 transitions. [2023-12-19 07:57:17,822 INFO L78 Accepts]: Start accepts. Automaton has 21033 states and 36441 transitions. Word has length 687 [2023-12-19 07:57:17,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:17,825 INFO L495 AbstractCegarLoop]: Abstraction has 21033 states and 36441 transitions. [2023-12-19 07:57:17,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2023-12-19 07:57:17,825 INFO L276 IsEmpty]: Start isEmpty. Operand 21033 states and 36441 transitions. [2023-12-19 07:57:17,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-19 07:57:17,848 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:17,848 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:17,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-19 07:57:18,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 07:57:18,057 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:18,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:18,057 INFO L85 PathProgramCache]: Analyzing trace with hash -507002305, now seen corresponding path program 1 times [2023-12-19 07:57:18,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:18,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450780221] [2023-12-19 07:57:18,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:18,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:18,155 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:18,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [406402239] [2023-12-19 07:57:18,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:18,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:18,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:18,157 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:18,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 07:57:18,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:18,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:57:18,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:19,021 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10479 proven. 198 refuted. 0 times theorem prover too weak. 11583 trivial. 0 not checked. [2023-12-19 07:57:19,021 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:57:19,323 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 117 proven. 198 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-19 07:57:19,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450780221] [2023-12-19 07:57:19,323 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406402239] [2023-12-19 07:57:19,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406402239] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:57:19,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:57:19,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 07:57:19,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480196335] [2023-12-19 07:57:19,324 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:57:19,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:57:19,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:19,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:57:19,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:57:19,326 INFO L87 Difference]: Start difference. First operand 21033 states and 36441 transitions. Second operand has 8 states, 8 states have (on average 36.125) internal successors, (289), 8 states have internal predecessors, (289), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2023-12-19 07:57:20,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:20,722 INFO L93 Difference]: Finished difference Result 42385 states and 73122 transitions. [2023-12-19 07:57:20,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:57:20,723 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 36.125) internal successors, (289), 8 states have internal predecessors, (289), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) Word has length 688 [2023-12-19 07:57:20,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:20,779 INFO L225 Difference]: With dead ends: 42385 [2023-12-19 07:57:20,779 INFO L226 Difference]: Without dead ends: 21423 [2023-12-19 07:57:20,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1378 GetRequests, 1368 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:57:20,811 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 822 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:20,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 1199 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 563 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:57:20,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21423 states. [2023-12-19 07:57:22,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21423 to 21181. [2023-12-19 07:57:22,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21181 states, 16359 states have (on average 1.6611039794608473) internal successors, (27174), 16448 states have internal predecessors, (27174), 4611 states have call successors, (4611), 210 states have call predecessors, (4611), 210 states have return successors, (4611), 4522 states have call predecessors, (4611), 4611 states have call successors, (4611) [2023-12-19 07:57:22,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21181 states to 21181 states and 36396 transitions. [2023-12-19 07:57:22,090 INFO L78 Accepts]: Start accepts. Automaton has 21181 states and 36396 transitions. Word has length 688 [2023-12-19 07:57:22,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:22,091 INFO L495 AbstractCegarLoop]: Abstraction has 21181 states and 36396 transitions. [2023-12-19 07:57:22,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 36.125) internal successors, (289), 8 states have internal predecessors, (289), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2023-12-19 07:57:22,091 INFO L276 IsEmpty]: Start isEmpty. Operand 21181 states and 36396 transitions. [2023-12-19 07:57:22,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-19 07:57:22,110 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:22,110 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:22,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:22,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 07:57:22,321 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:22,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:22,322 INFO L85 PathProgramCache]: Analyzing trace with hash 387858861, now seen corresponding path program 1 times [2023-12-19 07:57:22,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:22,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113836968] [2023-12-19 07:57:22,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:22,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:22,362 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:22,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [126640723] [2023-12-19 07:57:22,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:22,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:22,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:22,385 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:22,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 07:57:22,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:22,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 1567 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:57:22,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:22,957 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 8479 proven. 78 refuted. 0 times theorem prover too weak. 13703 trivial. 0 not checked. [2023-12-19 07:57:22,958 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:57:23,230 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 237 proven. 78 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-19 07:57:23,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:23,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113836968] [2023-12-19 07:57:23,230 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:23,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126640723] [2023-12-19 07:57:23,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126640723] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:57:23,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:57:23,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:57:23,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895764505] [2023-12-19 07:57:23,233 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:57:23,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:57:23,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:23,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:57:23,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:57:23,393 INFO L87 Difference]: Start difference. First operand 21181 states and 36396 transitions. Second operand has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 2 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) [2023-12-19 07:57:24,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:24,908 INFO L93 Difference]: Finished difference Result 42481 states and 72766 transitions. [2023-12-19 07:57:24,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:57:24,909 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 2 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) Word has length 689 [2023-12-19 07:57:24,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:24,991 INFO L225 Difference]: With dead ends: 42481 [2023-12-19 07:57:24,991 INFO L226 Difference]: Without dead ends: 21375 [2023-12-19 07:57:25,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1380 GetRequests, 1370 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:57:25,033 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 728 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 1198 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:25,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 1198 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:57:25,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21375 states. [2023-12-19 07:57:26,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21375 to 21117. [2023-12-19 07:57:26,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21117 states, 16287 states have (on average 1.6426597900165776) internal successors, (26754), 16376 states have internal predecessors, (26754), 4611 states have call successors, (4611), 218 states have call predecessors, (4611), 218 states have return successors, (4611), 4522 states have call predecessors, (4611), 4611 states have call successors, (4611) [2023-12-19 07:57:26,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21117 states to 21117 states and 35976 transitions. [2023-12-19 07:57:26,170 INFO L78 Accepts]: Start accepts. Automaton has 21117 states and 35976 transitions. Word has length 689 [2023-12-19 07:57:26,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:26,171 INFO L495 AbstractCegarLoop]: Abstraction has 21117 states and 35976 transitions. [2023-12-19 07:57:26,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 2 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) [2023-12-19 07:57:26,171 INFO L276 IsEmpty]: Start isEmpty. Operand 21117 states and 35976 transitions. [2023-12-19 07:57:26,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-19 07:57:26,187 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:26,188 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:26,197 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:26,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 07:57:26,397 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:26,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:26,397 INFO L85 PathProgramCache]: Analyzing trace with hash 393164081, now seen corresponding path program 1 times [2023-12-19 07:57:26,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:26,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101458482] [2023-12-19 07:57:26,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:26,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:26,439 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:26,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [862080059] [2023-12-19 07:57:26,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:26,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:26,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:26,466 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:26,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 07:57:26,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:26,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:57:26,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:27,060 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 8883 proven. 84 refuted. 0 times theorem prover too weak. 13293 trivial. 0 not checked. [2023-12-19 07:57:27,060 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:57:27,337 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 231 proven. 84 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-19 07:57:27,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:27,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101458482] [2023-12-19 07:57:27,338 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:27,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862080059] [2023-12-19 07:57:27,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862080059] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:57:27,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:57:27,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:57:27,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333925859] [2023-12-19 07:57:27,339 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:57:27,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:57:27,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:27,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:57:27,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:57:27,340 INFO L87 Difference]: Start difference. First operand 21117 states and 35976 transitions. Second operand has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-19 07:57:28,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:28,201 INFO L93 Difference]: Finished difference Result 34127 states and 58328 transitions. [2023-12-19 07:57:28,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:57:28,202 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 689 [2023-12-19 07:57:28,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:28,231 INFO L225 Difference]: With dead ends: 34127 [2023-12-19 07:57:28,231 INFO L226 Difference]: Without dead ends: 13085 [2023-12-19 07:57:28,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1380 GetRequests, 1370 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:57:28,265 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 392 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 553 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:28,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 1191 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 553 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:57:28,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13085 states. [2023-12-19 07:57:29,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13085 to 12931. [2023-12-19 07:57:29,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12931 states, 10361 states have (on average 1.6650902422546086) internal successors, (17252), 10402 states have internal predecessors, (17252), 2447 states have call successors, (2447), 122 states have call predecessors, (2447), 122 states have return successors, (2447), 2406 states have call predecessors, (2447), 2447 states have call successors, (2447) [2023-12-19 07:57:29,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12931 states to 12931 states and 22146 transitions. [2023-12-19 07:57:29,062 INFO L78 Accepts]: Start accepts. Automaton has 12931 states and 22146 transitions. Word has length 689 [2023-12-19 07:57:29,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:29,063 INFO L495 AbstractCegarLoop]: Abstraction has 12931 states and 22146 transitions. [2023-12-19 07:57:29,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-19 07:57:29,063 INFO L276 IsEmpty]: Start isEmpty. Operand 12931 states and 22146 transitions. [2023-12-19 07:57:29,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-19 07:57:29,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:29,077 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:29,098 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:29,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:29,286 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:29,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:29,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1622271469, now seen corresponding path program 1 times [2023-12-19 07:57:29,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:29,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205723466] [2023-12-19 07:57:29,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:29,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:29,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:29,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [847115622] [2023-12-19 07:57:29,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:29,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:29,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:29,327 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:29,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 07:57:29,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:29,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 1573 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 07:57:29,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:30,308 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:57:30,308 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:57:30,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:30,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205723466] [2023-12-19 07:57:30,308 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:30,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847115622] [2023-12-19 07:57:30,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847115622] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:57:30,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:57:30,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:57:30,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878930367] [2023-12-19 07:57:30,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:57:30,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:57:30,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:30,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:57:30,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:57:30,310 INFO L87 Difference]: Start difference. First operand 12931 states and 22146 transitions. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:32,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:32,267 INFO L93 Difference]: Finished difference Result 48131 states and 82121 transitions. [2023-12-19 07:57:32,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:57:32,268 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 689 [2023-12-19 07:57:32,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:32,353 INFO L225 Difference]: With dead ends: 48131 [2023-12-19 07:57:32,353 INFO L226 Difference]: Without dead ends: 35275 [2023-12-19 07:57:32,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:57:32,470 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 664 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 1862 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:32,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 1862 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:57:32,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35275 states. [2023-12-19 07:57:34,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35275 to 35263. [2023-12-19 07:57:34,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35263 states, 27901 states have (on average 1.639331923586968) internal successors, (45739), 28030 states have internal predecessors, (45739), 7015 states have call successors, (7015), 346 states have call predecessors, (7015), 346 states have return successors, (7015), 6886 states have call predecessors, (7015), 7015 states have call successors, (7015) [2023-12-19 07:57:34,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35263 states to 35263 states and 59769 transitions. [2023-12-19 07:57:34,466 INFO L78 Accepts]: Start accepts. Automaton has 35263 states and 59769 transitions. Word has length 689 [2023-12-19 07:57:34,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:34,466 INFO L495 AbstractCegarLoop]: Abstraction has 35263 states and 59769 transitions. [2023-12-19 07:57:34,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:34,467 INFO L276 IsEmpty]: Start isEmpty. Operand 35263 states and 59769 transitions. [2023-12-19 07:57:34,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-19 07:57:34,492 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:34,492 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:34,519 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:34,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-19 07:57:34,721 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:34,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:34,721 INFO L85 PathProgramCache]: Analyzing trace with hash -401287889, now seen corresponding path program 1 times [2023-12-19 07:57:34,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:34,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87987762] [2023-12-19 07:57:34,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:34,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:34,760 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:34,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [483793051] [2023-12-19 07:57:34,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:34,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:34,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:34,783 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:34,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-19 07:57:35,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:35,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:57:35,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:35,966 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:57:35,966 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:57:35,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:35,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87987762] [2023-12-19 07:57:35,966 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:35,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483793051] [2023-12-19 07:57:35,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483793051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:57:35,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:57:35,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:57:35,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369084689] [2023-12-19 07:57:35,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:57:35,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:57:35,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:35,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:57:35,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:57:35,969 INFO L87 Difference]: Start difference. First operand 35263 states and 59769 transitions. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:43,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:57:43,049 INFO L93 Difference]: Finished difference Result 180455 states and 305659 transitions. [2023-12-19 07:57:43,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 07:57:43,050 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 689 [2023-12-19 07:57:43,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:57:43,538 INFO L225 Difference]: With dead ends: 180455 [2023-12-19 07:57:43,539 INFO L226 Difference]: Without dead ends: 145267 [2023-12-19 07:57:43,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 685 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:57:43,612 INFO L413 NwaCegarLoop]: 1087 mSDtfsCounter, 1806 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 2714 SdHoareTripleChecker+Invalid, 882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-19 07:57:43,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1806 Valid, 2714 Invalid, 882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 747 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-19 07:57:43,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145267 states. [2023-12-19 07:57:52,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145267 to 145211. [2023-12-19 07:57:52,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145211 states, 114833 states have (on average 1.6352442242212604) internal successors, (187780), 115418 states have internal predecessors, (187780), 28943 states have call successors, (28943), 1434 states have call predecessors, (28943), 1434 states have return successors, (28943), 28358 states have call predecessors, (28943), 28943 states have call successors, (28943) [2023-12-19 07:57:53,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145211 states to 145211 states and 245666 transitions. [2023-12-19 07:57:53,443 INFO L78 Accepts]: Start accepts. Automaton has 145211 states and 245666 transitions. Word has length 689 [2023-12-19 07:57:53,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:57:53,444 INFO L495 AbstractCegarLoop]: Abstraction has 145211 states and 245666 transitions. [2023-12-19 07:57:53,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:57:53,444 INFO L276 IsEmpty]: Start isEmpty. Operand 145211 states and 245666 transitions. [2023-12-19 07:57:53,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-19 07:57:53,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:57:53,618 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:57:53,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-19 07:57:53,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-19 07:57:53,863 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:57:53,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:57:53,864 INFO L85 PathProgramCache]: Analyzing trace with hash 859629361, now seen corresponding path program 1 times [2023-12-19 07:57:53,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:57:53,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062026280] [2023-12-19 07:57:53,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:53,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:57:54,180 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:57:54,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1313315809] [2023-12-19 07:57:54,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:57:54,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:57:54,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:57:54,182 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:57:54,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-19 07:57:54,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:57:54,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 1573 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 07:57:54,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:57:55,044 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:57:55,044 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:57:55,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:57:55,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062026280] [2023-12-19 07:57:55,045 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:57:55,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313315809] [2023-12-19 07:57:55,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313315809] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:57:55,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:57:55,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 07:57:55,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250794212] [2023-12-19 07:57:55,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:57:55,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:57:55,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:57:55,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:57:55,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:57:55,063 INFO L87 Difference]: Start difference. First operand 145211 states and 245666 transitions. Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:58:04,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:58:04,951 INFO L93 Difference]: Finished difference Result 306928 states and 519253 transitions. [2023-12-19 07:58:04,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 07:58:04,952 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 689 [2023-12-19 07:58:04,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:58:05,468 INFO L225 Difference]: With dead ends: 306928 [2023-12-19 07:58:05,468 INFO L226 Difference]: Without dead ends: 159632 [2023-12-19 07:58:05,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 685 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:58:05,701 INFO L413 NwaCegarLoop]: 771 mSDtfsCounter, 824 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1920 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 07:58:05,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1920 Invalid, 981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 07:58:05,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159632 states. [2023-12-19 07:58:15,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159632 to 155029. [2023-12-19 07:58:15,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155029 states, 122186 states have (on average 1.6264793020476978) internal successors, (198733), 122819 states have internal predecessors, (198733), 31284 states have call successors, (31284), 1558 states have call predecessors, (31284), 1558 states have return successors, (31284), 30651 states have call predecessors, (31284), 31284 states have call successors, (31284) [2023-12-19 07:58:16,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155029 states to 155029 states and 261301 transitions. [2023-12-19 07:58:16,307 INFO L78 Accepts]: Start accepts. Automaton has 155029 states and 261301 transitions. Word has length 689 [2023-12-19 07:58:16,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:58:16,308 INFO L495 AbstractCegarLoop]: Abstraction has 155029 states and 261301 transitions. [2023-12-19 07:58:16,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:58:16,308 INFO L276 IsEmpty]: Start isEmpty. Operand 155029 states and 261301 transitions. [2023-12-19 07:58:16,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-19 07:58:16,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:58:16,396 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:58:16,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-19 07:58:16,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-19 07:58:16,605 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:58:16,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:58:16,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1456542101, now seen corresponding path program 1 times [2023-12-19 07:58:16,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:58:16,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527827049] [2023-12-19 07:58:16,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:58:16,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:58:16,676 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:58:16,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1194441749] [2023-12-19 07:58:16,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:58:16,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:58:16,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:58:16,679 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:58:16,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-19 07:58:17,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:58:17,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:58:17,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:58:17,361 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-19 07:58:17,362 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:58:17,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:58:17,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527827049] [2023-12-19 07:58:17,362 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:58:17,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194441749] [2023-12-19 07:58:17,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194441749] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:58:17,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:58:17,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:58:17,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484305721] [2023-12-19 07:58:17,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:58:17,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:58:17,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:58:17,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:58:17,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:58:17,364 INFO L87 Difference]: Start difference. First operand 155029 states and 261301 transitions. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-19 07:58:33,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:58:33,316 INFO L93 Difference]: Finished difference Result 374660 states and 627392 transitions. [2023-12-19 07:58:33,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:58:33,317 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 689 [2023-12-19 07:58:33,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:58:34,236 INFO L225 Difference]: With dead ends: 374660 [2023-12-19 07:58:34,236 INFO L226 Difference]: Without dead ends: 284970 [2023-12-19 07:58:34,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 690 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:58:34,595 INFO L413 NwaCegarLoop]: 952 mSDtfsCounter, 695 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:58:34,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 2115 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:58:34,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284970 states.