/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-63.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:00:45,994 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:00:46,080 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 03:00:46,084 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:00:46,084 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:00:46,109 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:00:46,110 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:00:46,110 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:00:46,111 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:00:46,111 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:00:46,111 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:00:46,112 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:00:46,112 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:00:46,113 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:00:46,113 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:00:46,113 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:00:46,114 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:00:46,114 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:00:46,114 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:00:46,114 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:00:46,115 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:00:46,115 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:00:46,116 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:00:46,116 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:00:46,116 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:00:46,116 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:00:46,117 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:00:46,117 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:00:46,117 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:00:46,118 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:00:46,118 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:00:46,118 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:00:46,119 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:00:46,119 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:00:46,119 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:00:46,120 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:00:46,120 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:00:46,120 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:00:46,121 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:00:46,121 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:00:46,121 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:00:46,122 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:00:46,122 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:00:46,122 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 03:00:46,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:00:46,394 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:00:46,397 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:00:46,398 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:00:46,398 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:00:46,399 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-63.i [2023-12-16 03:00:47,723 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:00:47,974 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:00:47,975 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-63.i [2023-12-16 03:00:47,992 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ccd52111/349d14df150a48deb7781155cd575360/FLAGd0f7075a1 [2023-12-16 03:00:48,005 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ccd52111/349d14df150a48deb7781155cd575360 [2023-12-16 03:00:48,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:00:48,008 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:00:48,009 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:00:48,009 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:00:48,015 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:00:48,016 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:48,018 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23cfd2e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48, skipping insertion in model container [2023-12-16 03:00:48,018 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:48,068 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:00:48,265 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-63.i[916,929] [2023-12-16 03:00:48,625 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:00:48,672 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:00:48,721 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-63.i[916,929] [2023-12-16 03:00:48,830 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:00:48,849 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:00:48,850 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48 WrapperNode [2023-12-16 03:00:48,850 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:00:48,851 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:00:48,851 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:00:48,851 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:00:48,857 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:48,877 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:48,962 INFO L138 Inliner]: procedures = 26, calls = 109, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 758 [2023-12-16 03:00:48,963 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:00:48,964 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:00:48,964 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:00:48,964 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:00:48,974 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:48,974 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:48,997 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:49,049 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 03:00:49,049 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:49,049 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:49,084 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:49,106 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:49,123 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:49,135 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:49,159 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:00:49,160 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:00:49,160 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:00:49,160 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:00:49,161 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (1/1) ... [2023-12-16 03:00:49,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:00:49,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:00:49,187 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 03:00:49,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 03:00:49,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:00:49,213 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:00:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:00:49,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:00:49,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:00:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:00:49,341 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:00:49,344 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:00:50,532 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:00:50,568 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:00:50,568 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:00:50,568 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:00:50 BoogieIcfgContainer [2023-12-16 03:00:50,568 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:00:50,571 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:00:50,571 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:00:50,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:00:50,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:00:48" (1/3) ... [2023-12-16 03:00:50,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3af8beed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:00:50, skipping insertion in model container [2023-12-16 03:00:50,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:00:48" (2/3) ... [2023-12-16 03:00:50,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3af8beed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:00:50, skipping insertion in model container [2023-12-16 03:00:50,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:00:50" (3/3) ... [2023-12-16 03:00:50,576 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-63.i [2023-12-16 03:00:50,590 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:00:50,591 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:00:50,635 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:00:50,641 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;@f83f005, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:00:50,641 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:00:50,647 INFO L276 IsEmpty]: Start isEmpty. Operand has 289 states, 190 states have (on average 1.5736842105263158) internal successors, (299), 191 states have internal predecessors, (299), 96 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2023-12-16 03:00:50,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 03:00:50,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:00:50,676 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:00:50,677 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:00:50,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:00:50,682 INFO L85 PathProgramCache]: Analyzing trace with hash 240579738, now seen corresponding path program 1 times [2023-12-16 03:00:50,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:00:50,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476566517] [2023-12-16 03:00:50,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:50,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:00:50,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:00:51,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:00:51,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476566517] [2023-12-16 03:00:51,114 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:00:51,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553457061] [2023-12-16 03:00:51,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:51,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:51,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:00:51,124 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:00:51,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 03:00:51,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:00:51,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:00:51,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:00:51,727 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 190 proven. 0 refuted. 0 times theorem prover too weak. 18050 trivial. 0 not checked. [2023-12-16 03:00:51,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:00:51,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553457061] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:00:51,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:00:51,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:00:51,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016062260] [2023-12-16 03:00:51,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:00:51,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:00:51,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:00:51,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:00:51,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:00:51,797 INFO L87 Difference]: Start difference. First operand has 289 states, 190 states have (on average 1.5736842105263158) internal successors, (299), 191 states have internal predecessors, (299), 96 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (96), 2 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 2 states have call successors, (96) [2023-12-16 03:00:51,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:00:51,923 INFO L93 Difference]: Finished difference Result 574 states and 1074 transitions. [2023-12-16 03:00:51,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:00:51,926 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (96), 2 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 2 states have call successors, (96) Word has length 630 [2023-12-16 03:00:51,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:00:51,937 INFO L225 Difference]: With dead ends: 574 [2023-12-16 03:00:51,937 INFO L226 Difference]: Without dead ends: 286 [2023-12-16 03:00:51,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:00:51,947 INFO L413 NwaCegarLoop]: 478 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, 478 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:00:51,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 478 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:00:51,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-12-16 03:00:52,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2023-12-16 03:00:52,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 188 states have (on average 1.5372340425531914) internal successors, (289), 188 states have internal predecessors, (289), 96 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2023-12-16 03:00:52,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 481 transitions. [2023-12-16 03:00:52,041 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 481 transitions. Word has length 630 [2023-12-16 03:00:52,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:00:52,043 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 481 transitions. [2023-12-16 03:00:52,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (96), 2 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 2 states have call successors, (96) [2023-12-16 03:00:52,044 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 481 transitions. [2023-12-16 03:00:52,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 03:00:52,059 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:00:52,060 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:00:52,094 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-16 03:00:52,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 03:00:52,270 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:00:52,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:00:52,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1166426530, now seen corresponding path program 1 times [2023-12-16 03:00:52,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:00:52,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145133059] [2023-12-16 03:00:52,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:52,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:00:52,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:00:52,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [462819130] [2023-12-16 03:00:52,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:52,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:52,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:00:52,467 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:00:52,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 03:00:52,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:00:52,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:00:52,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:00:53,011 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:00:53,011 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:00:53,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:00:53,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145133059] [2023-12-16 03:00:53,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:00:53,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462819130] [2023-12-16 03:00:53,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462819130] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:00:53,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:00:53,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:00:53,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777137022] [2023-12-16 03:00:53,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:00:53,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:00:53,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:00:53,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:00:53,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:53,021 INFO L87 Difference]: Start difference. First operand 286 states and 481 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:53,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:00:53,127 INFO L93 Difference]: Finished difference Result 752 states and 1266 transitions. [2023-12-16 03:00:53,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:00:53,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 630 [2023-12-16 03:00:53,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:00:53,133 INFO L225 Difference]: With dead ends: 752 [2023-12-16 03:00:53,133 INFO L226 Difference]: Without dead ends: 467 [2023-12-16 03:00:53,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:53,136 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 280 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:00:53,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 933 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:00:53,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-12-16 03:00:53,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 464. [2023-12-16 03:00:53,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 323 states have (on average 1.5696594427244581) internal successors, (507), 324 states have internal predecessors, (507), 138 states have call successors, (138), 2 states have call predecessors, (138), 2 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2023-12-16 03:00:53,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 783 transitions. [2023-12-16 03:00:53,218 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 783 transitions. Word has length 630 [2023-12-16 03:00:53,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:00:53,222 INFO L495 AbstractCegarLoop]: Abstraction has 464 states and 783 transitions. [2023-12-16 03:00:53,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:53,223 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 783 transitions. [2023-12-16 03:00:53,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 03:00:53,237 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:00:53,238 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:00:53,250 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-16 03:00:53,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 03:00:53,449 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:00:53,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:00:53,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1125751780, now seen corresponding path program 1 times [2023-12-16 03:00:53,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:00:53,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173536473] [2023-12-16 03:00:53,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:53,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:00:53,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:00:53,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1272396153] [2023-12-16 03:00:53,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:53,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:53,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:00:53,610 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:00:53,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 03:00:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:00:54,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 1473 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:00:54,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:00:54,133 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:00:54,133 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:00:54,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:00:54,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173536473] [2023-12-16 03:00:54,133 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:00:54,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272396153] [2023-12-16 03:00:54,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272396153] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:00:54,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:00:54,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:00:54,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963317249] [2023-12-16 03:00:54,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:00:54,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:00:54,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:00:54,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:00:54,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:54,137 INFO L87 Difference]: Start difference. First operand 464 states and 783 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:54,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:00:54,306 INFO L93 Difference]: Finished difference Result 1275 states and 2153 transitions. [2023-12-16 03:00:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:00:54,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 630 [2023-12-16 03:00:54,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:00:54,320 INFO L225 Difference]: With dead ends: 1275 [2023-12-16 03:00:54,320 INFO L226 Difference]: Without dead ends: 812 [2023-12-16 03:00:54,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:54,324 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 288 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:00:54,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 1210 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:00:54,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2023-12-16 03:00:54,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 808. [2023-12-16 03:00:54,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 589 states have (on average 1.5823429541595926) internal successors, (932), 592 states have internal predecessors, (932), 214 states have call successors, (214), 4 states have call predecessors, (214), 4 states have return successors, (214), 211 states have call predecessors, (214), 214 states have call successors, (214) [2023-12-16 03:00:54,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1360 transitions. [2023-12-16 03:00:54,445 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1360 transitions. Word has length 630 [2023-12-16 03:00:54,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:00:54,448 INFO L495 AbstractCegarLoop]: Abstraction has 808 states and 1360 transitions. [2023-12-16 03:00:54,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:54,448 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1360 transitions. [2023-12-16 03:00:54,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 03:00:54,455 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:00:54,455 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:00:54,480 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-16 03:00:54,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:54,665 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:00:54,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:00:54,666 INFO L85 PathProgramCache]: Analyzing trace with hash 2111377438, now seen corresponding path program 1 times [2023-12-16 03:00:54,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:00:54,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781577244] [2023-12-16 03:00:54,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:54,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:00:54,750 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:00:54,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [814481414] [2023-12-16 03:00:54,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:54,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:54,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:00:54,757 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:00:54,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 03:00:55,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:00:55,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 1472 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:00:55,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:00:55,224 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:00:55,224 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:00:55,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:00:55,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781577244] [2023-12-16 03:00:55,225 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:00:55,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814481414] [2023-12-16 03:00:55,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814481414] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:00:55,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:00:55,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:00:55,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435095627] [2023-12-16 03:00:55,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:00:55,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:00:55,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:00:55,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:00:55,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:55,230 INFO L87 Difference]: Start difference. First operand 808 states and 1360 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:55,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:00:55,352 INFO L93 Difference]: Finished difference Result 2418 states and 4070 transitions. [2023-12-16 03:00:55,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:00:55,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 630 [2023-12-16 03:00:55,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:00:55,362 INFO L225 Difference]: With dead ends: 2418 [2023-12-16 03:00:55,362 INFO L226 Difference]: Without dead ends: 1611 [2023-12-16 03:00:55,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:55,368 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 448 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:00:55,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 1305 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:00:55,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1611 states. [2023-12-16 03:00:55,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1611 to 1609. [2023-12-16 03:00:55,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1609 states, 1172 states have (on average 1.575085324232082) internal successors, (1846), 1178 states have internal predecessors, (1846), 428 states have call successors, (428), 8 states have call predecessors, (428), 8 states have return successors, (428), 422 states have call predecessors, (428), 428 states have call successors, (428) [2023-12-16 03:00:55,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 1609 states and 2702 transitions. [2023-12-16 03:00:55,505 INFO L78 Accepts]: Start accepts. Automaton has 1609 states and 2702 transitions. Word has length 630 [2023-12-16 03:00:55,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:00:55,507 INFO L495 AbstractCegarLoop]: Abstraction has 1609 states and 2702 transitions. [2023-12-16 03:00:55,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:55,507 INFO L276 IsEmpty]: Start isEmpty. Operand 1609 states and 2702 transitions. [2023-12-16 03:00:55,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 03:00:55,513 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:00:55,514 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:00:55,528 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 03:00:55,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:55,729 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:00:55,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:00:55,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1601904348, now seen corresponding path program 1 times [2023-12-16 03:00:55,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:00:55,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078577012] [2023-12-16 03:00:55,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:55,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:00:55,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:00:55,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1433500267] [2023-12-16 03:00:55,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:55,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:55,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:00:55,803 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:00:55,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 03:00:56,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:00:56,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:00:56,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:00:56,268 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:00:56,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:00:56,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:00:56,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078577012] [2023-12-16 03:00:56,268 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:00:56,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433500267] [2023-12-16 03:00:56,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433500267] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:00:56,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:00:56,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:00:56,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414080081] [2023-12-16 03:00:56,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:00:56,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:00:56,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:00:56,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:00:56,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:56,271 INFO L87 Difference]: Start difference. First operand 1609 states and 2702 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:56,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:00:56,433 INFO L93 Difference]: Finished difference Result 4809 states and 8072 transitions. [2023-12-16 03:00:56,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:00:56,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 630 [2023-12-16 03:00:56,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:00:56,454 INFO L225 Difference]: With dead ends: 4809 [2023-12-16 03:00:56,454 INFO L226 Difference]: Without dead ends: 3201 [2023-12-16 03:00:56,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:56,461 INFO L413 NwaCegarLoop]: 919 mSDtfsCounter, 458 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:00:56,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 1383 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:00:56,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3201 states. [2023-12-16 03:00:56,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3201 to 3191. [2023-12-16 03:00:56,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3191 states, 2318 states have (on average 1.5573770491803278) internal successors, (3610), 2330 states have internal predecessors, (3610), 856 states have call successors, (856), 16 states have call predecessors, (856), 16 states have return successors, (856), 844 states have call predecessors, (856), 856 states have call successors, (856) [2023-12-16 03:00:56,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3191 states to 3191 states and 5322 transitions. [2023-12-16 03:00:56,784 INFO L78 Accepts]: Start accepts. Automaton has 3191 states and 5322 transitions. Word has length 630 [2023-12-16 03:00:56,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:00:56,785 INFO L495 AbstractCegarLoop]: Abstraction has 3191 states and 5322 transitions. [2023-12-16 03:00:56,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:56,787 INFO L276 IsEmpty]: Start isEmpty. Operand 3191 states and 5322 transitions. [2023-12-16 03:00:56,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 03:00:56,793 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:00:56,793 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:00:56,807 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-16 03:00:57,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:57,002 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:00:57,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:00:57,003 INFO L85 PathProgramCache]: Analyzing trace with hash -209420838, now seen corresponding path program 1 times [2023-12-16 03:00:57,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:00:57,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717261957] [2023-12-16 03:00:57,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:57,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:00:57,092 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:00:57,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1855461139] [2023-12-16 03:00:57,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:57,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:57,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:00:57,094 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:00:57,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 03:00:57,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:00:57,480 INFO L262 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:00:57,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:00:57,525 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:00:57,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:00:57,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:00:57,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717261957] [2023-12-16 03:00:57,525 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:00:57,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855461139] [2023-12-16 03:00:57,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855461139] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:00:57,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:00:57,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:00:57,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36199225] [2023-12-16 03:00:57,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:00:57,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:00:57,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:00:57,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:00:57,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:57,528 INFO L87 Difference]: Start difference. First operand 3191 states and 5322 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:57,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:00:57,670 INFO L93 Difference]: Finished difference Result 6607 states and 10996 transitions. [2023-12-16 03:00:57,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:00:57,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 630 [2023-12-16 03:00:57,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:00:57,691 INFO L225 Difference]: With dead ends: 6607 [2023-12-16 03:00:57,691 INFO L226 Difference]: Without dead ends: 3417 [2023-12-16 03:00:57,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:00:57,705 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 19 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:00:57,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 942 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:00:57,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3417 states. [2023-12-16 03:00:58,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3417 to 3319. [2023-12-16 03:00:58,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3319 states, 2446 states have (on average 1.5478331970564188) internal successors, (3786), 2458 states have internal predecessors, (3786), 856 states have call successors, (856), 16 states have call predecessors, (856), 16 states have return successors, (856), 844 states have call predecessors, (856), 856 states have call successors, (856) [2023-12-16 03:00:58,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3319 states to 3319 states and 5498 transitions. [2023-12-16 03:00:58,054 INFO L78 Accepts]: Start accepts. Automaton has 3319 states and 5498 transitions. Word has length 630 [2023-12-16 03:00:58,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:00:58,055 INFO L495 AbstractCegarLoop]: Abstraction has 3319 states and 5498 transitions. [2023-12-16 03:00:58,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:00:58,055 INFO L276 IsEmpty]: Start isEmpty. Operand 3319 states and 5498 transitions. [2023-12-16 03:00:58,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 03:00:58,061 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:00:58,061 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:00:58,072 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-16 03:00:58,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:58,270 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:00:58,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:00:58,270 INFO L85 PathProgramCache]: Analyzing trace with hash 48744600, now seen corresponding path program 1 times [2023-12-16 03:00:58,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:00:58,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376217280] [2023-12-16 03:00:58,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:58,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:00:58,331 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:00:58,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1177615386] [2023-12-16 03:00:58,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:00:58,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:00:58,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:00:58,333 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:00:58,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 03:00:58,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:00:58,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:00:58,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:00,474 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:01:00,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:00,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:00,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376217280] [2023-12-16 03:01:00,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:00,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177615386] [2023-12-16 03:01:00,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177615386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:00,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:00,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:01:00,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65687227] [2023-12-16 03:01:00,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:00,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:01:00,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:00,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:01:00,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:01:00,479 INFO L87 Difference]: Start difference. First operand 3319 states and 5498 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:00,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:00,666 INFO L93 Difference]: Finished difference Result 8293 states and 13752 transitions. [2023-12-16 03:01:00,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:01:00,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 630 [2023-12-16 03:01:00,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:00,698 INFO L225 Difference]: With dead ends: 8293 [2023-12-16 03:01:00,698 INFO L226 Difference]: Without dead ends: 4975 [2023-12-16 03:01:00,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:01:00,720 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 204 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:00,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 930 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:01:00,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4975 states. [2023-12-16 03:01:01,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4975 to 4963. [2023-12-16 03:01:01,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4963 states, 3654 states have (on average 1.5391351943076081) internal successors, (5624), 3672 states have internal predecessors, (5624), 1284 states have call successors, (1284), 24 states have call predecessors, (1284), 24 states have return successors, (1284), 1266 states have call predecessors, (1284), 1284 states have call successors, (1284) [2023-12-16 03:01:01,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4963 states to 4963 states and 8192 transitions. [2023-12-16 03:01:01,175 INFO L78 Accepts]: Start accepts. Automaton has 4963 states and 8192 transitions. Word has length 630 [2023-12-16 03:01:01,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:01,176 INFO L495 AbstractCegarLoop]: Abstraction has 4963 states and 8192 transitions. [2023-12-16 03:01:01,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:01,176 INFO L276 IsEmpty]: Start isEmpty. Operand 4963 states and 8192 transitions. [2023-12-16 03:01:01,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2023-12-16 03:01:01,184 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:01,184 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:01,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 03:01:01,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:01,393 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:01,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:01,394 INFO L85 PathProgramCache]: Analyzing trace with hash 439394684, now seen corresponding path program 1 times [2023-12-16 03:01:01,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:01,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477281226] [2023-12-16 03:01:01,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:01,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:01,467 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:01,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1402653418] [2023-12-16 03:01:01,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:01,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:01,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:01,469 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:01,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 03:01:01,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:01,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 1472 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:01,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:03,501 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:01:03,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:03,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:03,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477281226] [2023-12-16 03:01:03,502 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:03,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402653418] [2023-12-16 03:01:03,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402653418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:03,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:03,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:01:03,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387492555] [2023-12-16 03:01:03,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:03,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:01:03,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:03,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:01:03,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:01:03,505 INFO L87 Difference]: Start difference. First operand 4963 states and 8192 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:03,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:03,819 INFO L93 Difference]: Finished difference Result 13225 states and 21834 transitions. [2023-12-16 03:01:03,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:01:03,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 631 [2023-12-16 03:01:03,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:03,893 INFO L225 Difference]: With dead ends: 13225 [2023-12-16 03:01:03,893 INFO L226 Difference]: Without dead ends: 8263 [2023-12-16 03:01:03,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:01:03,913 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 165 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:03,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 933 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:01:03,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8263 states. [2023-12-16 03:01:04,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8263 to 8221. [2023-12-16 03:01:04,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8221 states, 6040 states have (on average 1.526158940397351) internal successors, (9218), 6070 states have internal predecessors, (9218), 2140 states have call successors, (2140), 40 states have call predecessors, (2140), 40 states have return successors, (2140), 2110 states have call predecessors, (2140), 2140 states have call successors, (2140) [2023-12-16 03:01:04,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8221 states to 8221 states and 13498 transitions. [2023-12-16 03:01:04,564 INFO L78 Accepts]: Start accepts. Automaton has 8221 states and 13498 transitions. Word has length 631 [2023-12-16 03:01:04,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:04,565 INFO L495 AbstractCegarLoop]: Abstraction has 8221 states and 13498 transitions. [2023-12-16 03:01:04,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:04,565 INFO L276 IsEmpty]: Start isEmpty. Operand 8221 states and 13498 transitions. [2023-12-16 03:01:04,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2023-12-16 03:01:04,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:04,578 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:04,589 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 03:01:04,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 03:01:04,787 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:04,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:04,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1992412544, now seen corresponding path program 1 times [2023-12-16 03:01:04,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:04,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482719593] [2023-12-16 03:01:04,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:04,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:04,898 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:04,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [987569189] [2023-12-16 03:01:04,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:04,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:04,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:04,900 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:04,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 03:01:05,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:05,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 1472 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:05,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:06,067 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 8835 proven. 171 refuted. 0 times theorem prover too weak. 9234 trivial. 0 not checked. [2023-12-16 03:01:06,067 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:06,440 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 114 proven. 171 refuted. 0 times theorem prover too weak. 17955 trivial. 0 not checked. [2023-12-16 03:01:06,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:06,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482719593] [2023-12-16 03:01:06,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:06,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987569189] [2023-12-16 03:01:06,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987569189] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:06,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:06,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:01:06,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167701945] [2023-12-16 03:01:06,443 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:06,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:01:06,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:06,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:01:06,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:06,446 INFO L87 Difference]: Start difference. First operand 8221 states and 13498 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) [2023-12-16 03:01:07,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:07,674 INFO L93 Difference]: Finished difference Result 13200 states and 21464 transitions. [2023-12-16 03:01:07,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:01:07,675 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) Word has length 631 [2023-12-16 03:01:07,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:07,694 INFO L225 Difference]: With dead ends: 13200 [2023-12-16 03:01:07,694 INFO L226 Difference]: Without dead ends: 4980 [2023-12-16 03:01:07,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1264 GetRequests, 1254 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:01:07,717 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 513 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:07,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1057 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 03:01:07,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4980 states. [2023-12-16 03:01:08,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4980 to 4917. [2023-12-16 03:01:08,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4917 states, 3438 states have (on average 1.4712041884816753) internal successors, (5058), 3449 states have internal predecessors, (5058), 1418 states have call successors, (1418), 60 states have call predecessors, (1418), 60 states have return successors, (1418), 1407 states have call predecessors, (1418), 1418 states have call successors, (1418) [2023-12-16 03:01:08,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4917 states to 4917 states and 7894 transitions. [2023-12-16 03:01:08,048 INFO L78 Accepts]: Start accepts. Automaton has 4917 states and 7894 transitions. Word has length 631 [2023-12-16 03:01:08,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:08,049 INFO L495 AbstractCegarLoop]: Abstraction has 4917 states and 7894 transitions. [2023-12-16 03:01:08,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) [2023-12-16 03:01:08,050 INFO L276 IsEmpty]: Start isEmpty. Operand 4917 states and 7894 transitions. [2023-12-16 03:01:08,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2023-12-16 03:01:08,059 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:08,060 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:08,076 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 03:01:08,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:08,271 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:08,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:08,271 INFO L85 PathProgramCache]: Analyzing trace with hash 607431377, now seen corresponding path program 1 times [2023-12-16 03:01:08,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:08,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248747439] [2023-12-16 03:01:08,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:08,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:08,327 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:08,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [105573268] [2023-12-16 03:01:08,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:08,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:08,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:08,329 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:08,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 03:01:08,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:08,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 1472 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:08,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:09,154 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 9083 proven. 159 refuted. 0 times theorem prover too weak. 8998 trivial. 0 not checked. [2023-12-16 03:01:09,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:09,549 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 126 proven. 159 refuted. 0 times theorem prover too weak. 17955 trivial. 0 not checked. [2023-12-16 03:01:09,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:09,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248747439] [2023-12-16 03:01:09,549 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:09,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105573268] [2023-12-16 03:01:09,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105573268] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:09,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:09,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:01:09,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521151147] [2023-12-16 03:01:09,551 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:09,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:01:09,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:09,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:01:09,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:09,554 INFO L87 Difference]: Start difference. First operand 4917 states and 7894 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-16 03:01:10,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:10,424 INFO L93 Difference]: Finished difference Result 7965 states and 12754 transitions. [2023-12-16 03:01:10,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:01:10,440 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) Word has length 633 [2023-12-16 03:01:10,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:10,461 INFO L225 Difference]: With dead ends: 7965 [2023-12-16 03:01:10,461 INFO L226 Difference]: Without dead ends: 3111 [2023-12-16 03:01:10,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1268 GetRequests, 1258 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:01:10,476 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 280 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:10,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 1110 Invalid, 847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 03:01:10,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2023-12-16 03:01:10,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 3068. [2023-12-16 03:01:10,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3068 states, 2023 states have (on average 1.430548690064261) internal successors, (2894), 2024 states have internal predecessors, (2894), 1002 states have call successors, (1002), 42 states have call predecessors, (1002), 42 states have return successors, (1002), 1001 states have call predecessors, (1002), 1002 states have call successors, (1002) [2023-12-16 03:01:10,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3068 states to 3068 states and 4898 transitions. [2023-12-16 03:01:10,670 INFO L78 Accepts]: Start accepts. Automaton has 3068 states and 4898 transitions. Word has length 633 [2023-12-16 03:01:10,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:10,671 INFO L495 AbstractCegarLoop]: Abstraction has 3068 states and 4898 transitions. [2023-12-16 03:01:10,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-16 03:01:10,671 INFO L276 IsEmpty]: Start isEmpty. Operand 3068 states and 4898 transitions. [2023-12-16 03:01:10,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-12-16 03:01:10,677 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:10,678 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:10,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 03:01:10,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 03:01:10,889 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:10,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:10,889 INFO L85 PathProgramCache]: Analyzing trace with hash 332554999, now seen corresponding path program 1 times [2023-12-16 03:01:10,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:10,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805615417] [2023-12-16 03:01:10,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:10,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:10,985 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:10,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2002063356] [2023-12-16 03:01:10,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:10,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:10,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:10,987 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:11,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 03:01:11,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:11,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 03:01:11,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:13,059 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:01:13,060 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:13,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:13,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805615417] [2023-12-16 03:01:13,060 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:13,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002063356] [2023-12-16 03:01:13,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002063356] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:13,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:13,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:01:13,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726874716] [2023-12-16 03:01:13,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:13,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:01:13,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:13,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:01:13,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:01:13,062 INFO L87 Difference]: Start difference. First operand 3068 states and 4898 transitions. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:13,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:13,836 INFO L93 Difference]: Finished difference Result 10663 states and 16997 transitions. [2023-12-16 03:01:13,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:01:13,836 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 634 [2023-12-16 03:01:13,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:13,867 INFO L225 Difference]: With dead ends: 10663 [2023-12-16 03:01:13,867 INFO L226 Difference]: Without dead ends: 7672 [2023-12-16 03:01:13,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 631 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-16 03:01:13,881 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 583 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:13,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 1145 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:01:13,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7672 states. [2023-12-16 03:01:14,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7672 to 5428. [2023-12-16 03:01:14,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5428 states, 3583 states have (on average 1.4194808819425062) internal successors, (5086), 3584 states have internal predecessors, (5086), 1770 states have call successors, (1770), 74 states have call predecessors, (1770), 74 states have return successors, (1770), 1769 states have call predecessors, (1770), 1770 states have call successors, (1770) [2023-12-16 03:01:14,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5428 states to 5428 states and 8626 transitions. [2023-12-16 03:01:14,432 INFO L78 Accepts]: Start accepts. Automaton has 5428 states and 8626 transitions. Word has length 634 [2023-12-16 03:01:14,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:14,433 INFO L495 AbstractCegarLoop]: Abstraction has 5428 states and 8626 transitions. [2023-12-16 03:01:14,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:14,433 INFO L276 IsEmpty]: Start isEmpty. Operand 5428 states and 8626 transitions. [2023-12-16 03:01:14,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-12-16 03:01:14,441 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:14,442 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:14,464 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 03:01:14,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 03:01:14,665 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:14,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:14,665 INFO L85 PathProgramCache]: Analyzing trace with hash -543464007, now seen corresponding path program 1 times [2023-12-16 03:01:14,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:14,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982488505] [2023-12-16 03:01:14,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:14,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:14,733 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:14,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [619387571] [2023-12-16 03:01:14,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:14,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:14,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:14,735 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:14,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 03:01:15,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:15,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 1477 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:15,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:15,590 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 6863 proven. 69 refuted. 0 times theorem prover too weak. 11308 trivial. 0 not checked. [2023-12-16 03:01:15,590 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:15,938 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 216 proven. 69 refuted. 0 times theorem prover too weak. 17955 trivial. 0 not checked. [2023-12-16 03:01:15,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:15,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982488505] [2023-12-16 03:01:15,938 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:15,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619387571] [2023-12-16 03:01:15,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619387571] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:15,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:15,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:01:15,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081457726] [2023-12-16 03:01:15,939 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:15,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:01:15,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:15,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:01:15,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:15,941 INFO L87 Difference]: Start difference. First operand 5428 states and 8626 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-16 03:01:16,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:16,867 INFO L93 Difference]: Finished difference Result 10961 states and 17299 transitions. [2023-12-16 03:01:16,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:01:16,869 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) Word has length 634 [2023-12-16 03:01:16,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:16,891 INFO L225 Difference]: With dead ends: 10961 [2023-12-16 03:01:16,891 INFO L226 Difference]: Without dead ends: 5610 [2023-12-16 03:01:16,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1270 GetRequests, 1260 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:01:16,904 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 476 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:16,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 910 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 03:01:16,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5610 states. [2023-12-16 03:01:17,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5610 to 5500. [2023-12-16 03:01:17,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5500 states, 3637 states have (on average 1.4083035468792962) internal successors, (5122), 3638 states have internal predecessors, (5122), 1770 states have call successors, (1770), 92 states have call predecessors, (1770), 92 states have return successors, (1770), 1769 states have call predecessors, (1770), 1770 states have call successors, (1770) [2023-12-16 03:01:17,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5500 states to 5500 states and 8662 transitions. [2023-12-16 03:01:17,359 INFO L78 Accepts]: Start accepts. Automaton has 5500 states and 8662 transitions. Word has length 634 [2023-12-16 03:01:17,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:17,360 INFO L495 AbstractCegarLoop]: Abstraction has 5500 states and 8662 transitions. [2023-12-16 03:01:17,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-16 03:01:17,360 INFO L276 IsEmpty]: Start isEmpty. Operand 5500 states and 8662 transitions. [2023-12-16 03:01:17,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-12-16 03:01:17,367 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:17,368 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:17,377 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-16 03:01:17,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 03:01:17,578 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:17,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:17,578 INFO L85 PathProgramCache]: Analyzing trace with hash -615850565, now seen corresponding path program 1 times [2023-12-16 03:01:17,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:17,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683035189] [2023-12-16 03:01:17,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:17,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:17,724 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:17,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [675472249] [2023-12-16 03:01:17,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:17,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:17,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:17,742 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:17,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 03:01:18,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:18,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 1476 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:01:18,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:18,418 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 6459 proven. 63 refuted. 0 times theorem prover too weak. 11718 trivial. 0 not checked. [2023-12-16 03:01:18,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:18,775 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 222 proven. 63 refuted. 0 times theorem prover too weak. 17955 trivial. 0 not checked. [2023-12-16 03:01:18,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:18,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683035189] [2023-12-16 03:01:18,775 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:18,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675472249] [2023-12-16 03:01:18,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675472249] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:01:18,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:01:18,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:01:18,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941812744] [2023-12-16 03:01:18,777 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:18,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:01:18,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:18,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:01:18,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:18,779 INFO L87 Difference]: Start difference. First operand 5500 states and 8662 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-16 03:01:19,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:19,695 INFO L93 Difference]: Finished difference Result 11141 states and 17407 transitions. [2023-12-16 03:01:19,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:01:19,696 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 634 [2023-12-16 03:01:19,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:19,760 INFO L225 Difference]: With dead ends: 11141 [2023-12-16 03:01:19,760 INFO L226 Difference]: Without dead ends: 5718 [2023-12-16 03:01:19,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1270 GetRequests, 1260 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:01:19,791 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 476 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:19,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 899 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 03:01:19,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5718 states. [2023-12-16 03:01:20,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5718 to 5572. [2023-12-16 03:01:20,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5572 states, 3691 states have (on average 1.3974532646979139) internal successors, (5158), 3692 states have internal predecessors, (5158), 1770 states have call successors, (1770), 110 states have call predecessors, (1770), 110 states have return successors, (1770), 1769 states have call predecessors, (1770), 1770 states have call successors, (1770) [2023-12-16 03:01:20,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5572 states to 5572 states and 8698 transitions. [2023-12-16 03:01:20,450 INFO L78 Accepts]: Start accepts. Automaton has 5572 states and 8698 transitions. Word has length 634 [2023-12-16 03:01:20,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:20,451 INFO L495 AbstractCegarLoop]: Abstraction has 5572 states and 8698 transitions. [2023-12-16 03:01:20,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-16 03:01:20,451 INFO L276 IsEmpty]: Start isEmpty. Operand 5572 states and 8698 transitions. [2023-12-16 03:01:20,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-12-16 03:01:20,459 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:20,459 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:20,470 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-16 03:01:20,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 03:01:20,671 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:20,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:20,671 INFO L85 PathProgramCache]: Analyzing trace with hash -341090951, now seen corresponding path program 1 times [2023-12-16 03:01:20,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:20,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389331304] [2023-12-16 03:01:20,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:20,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:20,764 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:20,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [488000424] [2023-12-16 03:01:20,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:20,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:20,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:20,783 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:20,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 03:01:21,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:21,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:01:21,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:21,751 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:01:21,751 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:21,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:21,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389331304] [2023-12-16 03:01:21,751 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:21,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488000424] [2023-12-16 03:01:21,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488000424] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:21,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:21,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 03:01:21,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178893575] [2023-12-16 03:01:21,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:21,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 03:01:21,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:21,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 03:01:21,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:01:21,754 INFO L87 Difference]: Start difference. First operand 5572 states and 8698 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 6 states have internal predecessors, (157), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:24,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:24,017 INFO L93 Difference]: Finished difference Result 22474 states and 34356 transitions. [2023-12-16 03:01:24,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:01:24,017 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 6 states have internal predecessors, (157), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 634 [2023-12-16 03:01:24,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:24,071 INFO L225 Difference]: With dead ends: 22474 [2023-12-16 03:01:24,071 INFO L226 Difference]: Without dead ends: 16979 [2023-12-16 03:01:24,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 638 GetRequests, 631 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-16 03:01:24,096 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 1137 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:24,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 2191 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 03:01:24,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16979 states. [2023-12-16 03:01:25,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16979 to 11404. [2023-12-16 03:01:25,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11404 states, 7681 states have (on average 1.3741700299440176) internal successors, (10555), 7710 states have internal predecessors, (10555), 3490 states have call successors, (3490), 232 states have call predecessors, (3490), 232 states have return successors, (3490), 3461 states have call predecessors, (3490), 3490 states have call successors, (3490) [2023-12-16 03:01:25,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11404 states to 11404 states and 17535 transitions. [2023-12-16 03:01:25,387 INFO L78 Accepts]: Start accepts. Automaton has 11404 states and 17535 transitions. Word has length 634 [2023-12-16 03:01:25,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:25,388 INFO L495 AbstractCegarLoop]: Abstraction has 11404 states and 17535 transitions. [2023-12-16 03:01:25,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 6 states have internal predecessors, (157), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:25,388 INFO L276 IsEmpty]: Start isEmpty. Operand 11404 states and 17535 transitions. [2023-12-16 03:01:25,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-12-16 03:01:25,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:25,400 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:25,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 03:01:25,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:25,609 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:25,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:25,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1727294345, now seen corresponding path program 1 times [2023-12-16 03:01:25,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:25,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863345745] [2023-12-16 03:01:25,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:25,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:25,658 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:25,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [12282744] [2023-12-16 03:01:25,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:25,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:25,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:25,660 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:25,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 03:01:26,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:26,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:01:26,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:26,712 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 7493 proven. 204 refuted. 0 times theorem prover too weak. 10543 trivial. 0 not checked. [2023-12-16 03:01:26,712 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:26,881 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:01:26,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:26,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863345745] [2023-12-16 03:01:26,881 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:26,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12282744] [2023-12-16 03:01:26,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12282744] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 03:01:26,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:01:26,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 03:01:26,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341810013] [2023-12-16 03:01:26,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:26,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:01:26,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:26,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:01:26,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:26,884 INFO L87 Difference]: Start difference. First operand 11404 states and 17535 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:27,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:27,596 INFO L93 Difference]: Finished difference Result 22904 states and 35080 transitions. [2023-12-16 03:01:27,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:01:27,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 634 [2023-12-16 03:01:27,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:27,626 INFO L225 Difference]: With dead ends: 22904 [2023-12-16 03:01:27,626 INFO L226 Difference]: Without dead ends: 11588 [2023-12-16 03:01:27,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1266 GetRequests, 1261 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:01:27,650 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 269 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:27,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 783 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:01:27,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11588 states. [2023-12-16 03:01:28,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11588 to 11588. [2023-12-16 03:01:28,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11588 states, 7819 states have (on average 1.3652641002685766) internal successors, (10675), 7848 states have internal predecessors, (10675), 3490 states have call successors, (3490), 278 states have call predecessors, (3490), 278 states have return successors, (3490), 3461 states have call predecessors, (3490), 3490 states have call successors, (3490) [2023-12-16 03:01:28,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11588 states to 11588 states and 17655 transitions. [2023-12-16 03:01:28,887 INFO L78 Accepts]: Start accepts. Automaton has 11588 states and 17655 transitions. Word has length 634 [2023-12-16 03:01:28,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:28,888 INFO L495 AbstractCegarLoop]: Abstraction has 11588 states and 17655 transitions. [2023-12-16 03:01:28,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:28,888 INFO L276 IsEmpty]: Start isEmpty. Operand 11588 states and 17655 transitions. [2023-12-16 03:01:28,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-12-16 03:01:28,898 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:28,899 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:28,911 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-16 03:01:29,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 03:01:29,109 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:29,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:29,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1072695799, now seen corresponding path program 1 times [2023-12-16 03:01:29,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:29,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646902561] [2023-12-16 03:01:29,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:29,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:29,164 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:29,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1908739143] [2023-12-16 03:01:29,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:29,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:29,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:29,166 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:29,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 03:01:29,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:29,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 03:01:29,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:31,382 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:01:31,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:31,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:31,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646902561] [2023-12-16 03:01:31,384 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:31,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908739143] [2023-12-16 03:01:31,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908739143] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:31,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:31,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:01:31,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940143472] [2023-12-16 03:01:31,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:31,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:01:31,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:31,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:01:31,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:01:31,386 INFO L87 Difference]: Start difference. First operand 11588 states and 17655 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:32,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:32,537 INFO L93 Difference]: Finished difference Result 27268 states and 41647 transitions. [2023-12-16 03:01:32,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 03:01:32,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 635 [2023-12-16 03:01:32,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:32,573 INFO L225 Difference]: With dead ends: 27268 [2023-12-16 03:01:32,573 INFO L226 Difference]: Without dead ends: 15768 [2023-12-16 03:01:32,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 631 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 03:01:32,596 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 417 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:32,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 1658 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:01:32,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15768 states. [2023-12-16 03:01:33,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15768 to 14616. [2023-12-16 03:01:33,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14616 states, 10791 states have (on average 1.4123806876100453) internal successors, (15241), 10819 states have internal predecessors, (15241), 3542 states have call successors, (3542), 282 states have call predecessors, (3542), 282 states have return successors, (3542), 3514 states have call predecessors, (3542), 3542 states have call successors, (3542) [2023-12-16 03:01:33,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14616 states to 14616 states and 22325 transitions. [2023-12-16 03:01:33,749 INFO L78 Accepts]: Start accepts. Automaton has 14616 states and 22325 transitions. Word has length 635 [2023-12-16 03:01:33,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:33,750 INFO L495 AbstractCegarLoop]: Abstraction has 14616 states and 22325 transitions. [2023-12-16 03:01:33,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-16 03:01:33,750 INFO L276 IsEmpty]: Start isEmpty. Operand 14616 states and 22325 transitions. [2023-12-16 03:01:33,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-12-16 03:01:33,760 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:33,761 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:33,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-16 03:01:33,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-16 03:01:33,970 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:33,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:33,970 INFO L85 PathProgramCache]: Analyzing trace with hash -207167879, now seen corresponding path program 1 times [2023-12-16 03:01:33,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:33,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616800351] [2023-12-16 03:01:33,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:33,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:34,020 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:34,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1395851018] [2023-12-16 03:01:34,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:34,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:34,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:34,022 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:34,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-16 03:01:34,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:34,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-16 03:01:34,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:35,249 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 6132 proven. 90 refuted. 0 times theorem prover too weak. 12018 trivial. 0 not checked. [2023-12-16 03:01:35,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:01:36,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:36,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616800351] [2023-12-16 03:01:36,732 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:36,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395851018] [2023-12-16 03:01:36,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395851018] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 03:01:36,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:01:36,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-12-16 03:01:36,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385087010] [2023-12-16 03:01:36,732 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 03:01:36,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 03:01:36,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:36,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 03:01:36,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-12-16 03:01:36,734 INFO L87 Difference]: Start difference. First operand 14616 states and 22325 transitions. Second operand has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 10 states have internal predecessors, (173), 4 states have call successors, (96), 4 states have call predecessors, (96), 6 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-16 03:01:38,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:01:38,696 INFO L93 Difference]: Finished difference Result 28700 states and 43343 transitions. [2023-12-16 03:01:38,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 03:01:38,697 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 10 states have internal predecessors, (173), 4 states have call successors, (96), 4 states have call predecessors, (96), 6 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) Word has length 635 [2023-12-16 03:01:38,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:01:38,738 INFO L225 Difference]: With dead ends: 28700 [2023-12-16 03:01:38,738 INFO L226 Difference]: Without dead ends: 15182 [2023-12-16 03:01:38,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 723 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2023-12-16 03:01:38,764 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 707 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:38,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 1144 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 03:01:38,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15182 states. [2023-12-16 03:01:39,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15182 to 14844. [2023-12-16 03:01:39,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14844 states, 10962 states have (on average 1.3950009122422915) internal successors, (15292), 10990 states have internal predecessors, (15292), 3542 states have call successors, (3542), 339 states have call predecessors, (3542), 339 states have return successors, (3542), 3514 states have call predecessors, (3542), 3542 states have call successors, (3542) [2023-12-16 03:01:39,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14844 states to 14844 states and 22376 transitions. [2023-12-16 03:01:39,901 INFO L78 Accepts]: Start accepts. Automaton has 14844 states and 22376 transitions. Word has length 635 [2023-12-16 03:01:39,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:01:39,901 INFO L495 AbstractCegarLoop]: Abstraction has 14844 states and 22376 transitions. [2023-12-16 03:01:39,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 10 states have internal predecessors, (173), 4 states have call successors, (96), 4 states have call predecessors, (96), 6 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-16 03:01:39,902 INFO L276 IsEmpty]: Start isEmpty. Operand 14844 states and 22376 transitions. [2023-12-16 03:01:39,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2023-12-16 03:01:39,913 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:01:39,913 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:39,924 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-16 03:01:40,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-16 03:01:40,124 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:01:40,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:01:40,125 INFO L85 PathProgramCache]: Analyzing trace with hash -2114349894, now seen corresponding path program 1 times [2023-12-16 03:01:40,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:01:40,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747303857] [2023-12-16 03:01:40,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:40,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:01:40,188 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:01:40,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [621500497] [2023-12-16 03:01:40,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:01:40,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:01:40,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:40,190 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:01:40,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-16 03:01:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:01:40,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:01:40,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:01:41,598 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-16 03:01:41,598 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:01:41,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:01:41,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747303857] [2023-12-16 03:01:41,598 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:01:41,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621500497] [2023-12-16 03:01:41,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621500497] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:01:41,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:01:41,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:01:41,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660792999] [2023-12-16 03:01:41,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:01:41,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:01:41,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:01:41,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:01:41,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:01:41,601 INFO L87 Difference]: Start difference. First operand 14844 states and 22376 transitions. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Received shutdown request... [2023-12-16 03:01:42,692 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:01:42,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:01:42,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 633 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-16 03:01:42,695 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 460 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:01:42,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 1011 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:01:42,696 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:01:42,700 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:01:42,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-16 03:01:42,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-16 03:01:42,908 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (14844states) and FLOYD_HOARE automaton (currently 4 states, 4 states before enhancement),while ReachableStatesComputation was computing reachable states (14003 states constructed, input type IntersectNwa). [2023-12-16 03:01:42,932 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:01:42,934 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:01:42,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:01:42 BoogieIcfgContainer [2023-12-16 03:01:42,950 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:01:42,951 INFO L158 Benchmark]: Toolchain (without parser) took 54942.93ms. Allocated memory was 259.0MB in the beginning and 1.8GB in the end (delta: 1.6GB). Free memory was 208.4MB in the beginning and 768.5MB in the end (delta: -560.1MB). Peak memory consumption was 1.0GB. Max. memory is 8.0GB. [2023-12-16 03:01:42,951 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 187.7MB. Free memory is still 134.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:01:42,952 INFO L158 Benchmark]: CACSL2BoogieTranslator took 841.62ms. Allocated memory is still 259.0MB. Free memory was 208.4MB in the beginning and 176.4MB in the end (delta: 32.0MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-16 03:01:42,952 INFO L158 Benchmark]: Boogie Procedure Inliner took 111.82ms. Allocated memory is still 259.0MB. Free memory was 176.4MB in the beginning and 163.3MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-16 03:01:42,953 INFO L158 Benchmark]: Boogie Preprocessor took 194.89ms. Allocated memory is still 259.0MB. Free memory was 163.3MB in the beginning and 145.4MB in the end (delta: 18.0MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-16 03:01:42,953 INFO L158 Benchmark]: RCFGBuilder took 1408.90ms. Allocated memory is still 259.0MB. Free memory was 145.4MB in the beginning and 166.7MB in the end (delta: -21.4MB). Peak memory consumption was 44.3MB. Max. memory is 8.0GB. [2023-12-16 03:01:42,954 INFO L158 Benchmark]: TraceAbstraction took 52379.86ms. Allocated memory was 259.0MB in the beginning and 1.8GB in the end (delta: 1.6GB). Free memory was 165.7MB in the beginning and 768.5MB in the end (delta: -602.8MB). Peak memory consumption was 988.4MB. Max. memory is 8.0GB. [2023-12-16 03:01:42,958 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 187.7MB. Free memory is still 134.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 841.62ms. Allocated memory is still 259.0MB. Free memory was 208.4MB in the beginning and 176.4MB in the end (delta: 32.0MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 111.82ms. Allocated memory is still 259.0MB. Free memory was 176.4MB in the beginning and 163.3MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 194.89ms. Allocated memory is still 259.0MB. Free memory was 163.3MB in the beginning and 145.4MB in the end (delta: 18.0MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * RCFGBuilder took 1408.90ms. Allocated memory is still 259.0MB. Free memory was 145.4MB in the beginning and 166.7MB in the end (delta: -21.4MB). Peak memory consumption was 44.3MB. Max. memory is 8.0GB. * TraceAbstraction took 52379.86ms. Allocated memory was 259.0MB in the beginning and 1.8GB in the end (delta: 1.6GB). Free memory was 165.7MB in the beginning and 768.5MB in the end (delta: -602.8MB). Peak memory consumption was 988.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (14844states) and FLOYD_HOARE automaton (currently 4 states, 4 states before enhancement),while ReachableStatesComputation was computing reachable states (14003 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 289 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 52.3s, OverallIterations: 18, TraceHistogramMax: 96, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 14.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7481 SdHoareTripleChecker+Valid, 5.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7180 mSDsluCounter, 20022 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10634 mSDsCounter, 1531 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4776 IncrementalHoareTripleChecker+Invalid, 6307 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1531 mSolverCounterUnsat, 9388 mSDtfsCounter, 4776 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14653 GetRequests, 14568 SyntacticMatches, 4 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14844occurred in iteration=17, InterpolantAutomatonStates: 94, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.2s AutomataMinimizationTime, 17 MinimizatonAttempts, 9842 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.5s SsaConstructionTime, 4.2s SatisfiabilityAnalysisTime, 14.7s InterpolantComputationTime, 12011 NumberOfCodeBlocks, 12011 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 14524 ConstructedInterpolants, 0 QuantifiedInterpolants, 41323 SizeOfPredicates, 27 NumberOfNonLiveVariables, 26520 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 23 InterpolantComputations, 13 PerfectInterpolantSequences, 418302/419520 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown