/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-24.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 19:53:44,942 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 19:53:45,010 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-20 19:53:45,013 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 19:53:45,013 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 19:53:45,034 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 19:53:45,035 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 19:53:45,035 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 19:53:45,035 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 19:53:45,038 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 19:53:45,038 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 19:53:45,039 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 19:53:45,039 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 19:53:45,040 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 19:53:45,040 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 19:53:45,040 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 19:53:45,040 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 19:53:45,041 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 19:53:45,041 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 19:53:45,041 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 19:53:45,041 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 19:53:45,041 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 19:53:45,041 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 19:53:45,042 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 19:53:45,042 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 19:53:45,042 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 19:53:45,042 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 19:53:45,042 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 19:53:45,042 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 19:53:45,043 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 19:53:45,043 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 19:53:45,043 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 19:53:45,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:53:45,044 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 19:53:45,044 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 19:53:45,044 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 19:53:45,044 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 19:53:45,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 19:53:45,044 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 19:53:45,044 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 19:53:45,044 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 19:53:45,045 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 19:53:45,045 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 19:53:45,045 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-20 19:53:45,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 19:53:45,266 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 19:53:45,268 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 19:53:45,268 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 19:53:45,269 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 19:53:45,269 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-24.i [2023-12-20 19:53:46,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 19:53:46,485 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 19:53:46,486 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-24.i [2023-12-20 19:53:46,503 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e2ca59ff/06cf99750d464323991eb333ca485eef/FLAG775563bb2 [2023-12-20 19:53:46,516 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e2ca59ff/06cf99750d464323991eb333ca485eef [2023-12-20 19:53:46,519 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 19:53:46,520 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 19:53:46,522 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 19:53:46,522 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 19:53:46,526 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 19:53:46,526 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:53:46" (1/1) ... [2023-12-20 19:53:46,527 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7feb3756 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:46, skipping insertion in model container [2023-12-20 19:53:46,527 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:53:46" (1/1) ... [2023-12-20 19:53:46,575 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 19:53:46,687 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-24.i[916,929] [2023-12-20 19:53:46,849 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:53:46,871 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 19:53:46,891 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-24.i[916,929] [2023-12-20 19:53:46,982 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:53:47,003 INFO L206 MainTranslator]: Completed translation [2023-12-20 19:53:47,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47 WrapperNode [2023-12-20 19:53:47,004 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 19:53:47,004 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 19:53:47,004 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 19:53:47,004 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 19:53:47,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,057 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,138 INFO L138 Inliner]: procedures = 26, calls = 120, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 757 [2023-12-20 19:53:47,139 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 19:53:47,139 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 19:53:47,139 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 19:53:47,139 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 19:53:47,153 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,159 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,184 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-20 19:53:47,185 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,199 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,207 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,211 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,217 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 19:53:47,218 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 19:53:47,218 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 19:53:47,218 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 19:53:47,219 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (1/1) ... [2023-12-20 19:53:47,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:53:47,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:47,263 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-20 19:53:47,280 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-20 19:53:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 19:53:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 19:53:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 19:53:47,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 19:53:47,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 19:53:47,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 19:53:47,433 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 19:53:47,434 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 19:53:48,067 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 19:53:48,113 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 19:53:48,113 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 19:53:48,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:53:48 BoogieIcfgContainer [2023-12-20 19:53:48,113 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 19:53:48,115 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 19:53:48,115 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 19:53:48,117 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 19:53:48,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 07:53:46" (1/3) ... [2023-12-20 19:53:48,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b37d54e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:53:48, skipping insertion in model container [2023-12-20 19:53:48,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:53:47" (2/3) ... [2023-12-20 19:53:48,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b37d54e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:53:48, skipping insertion in model container [2023-12-20 19:53:48,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:53:48" (3/3) ... [2023-12-20 19:53:48,119 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-24.i [2023-12-20 19:53:48,130 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 19:53:48,130 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 19:53:48,197 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 19:53:48,201 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;@48c4d38d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 19:53:48,201 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 19:53:48,205 INFO L276 IsEmpty]: Start isEmpty. Operand has 300 states, 190 states have (on average 1.5789473684210527) internal successors, (300), 191 states have internal predecessors, (300), 107 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) [2023-12-20 19:53:48,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-20 19:53:48,240 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:48,241 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:48,242 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:53:48,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:53:48,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1058239996, now seen corresponding path program 1 times [2023-12-20 19:53:48,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:53:48,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842928979] [2023-12-20 19:53:48,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:48,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:53:48,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:48,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:53:48,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842928979] [2023-12-20 19:53:48,554 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 19:53:48,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365844871] [2023-12-20 19:53:48,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:48,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:53:48,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:48,568 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-20 19:53:48,607 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-20 19:53:48,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:48,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 19:53:48,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:53:49,034 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 212 proven. 0 refuted. 0 times theorem prover too weak. 22472 trivial. 0 not checked. [2023-12-20 19:53:49,035 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:53:49,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365844871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:53:49,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:53:49,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 19:53:49,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376014903] [2023-12-20 19:53:49,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:53:49,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 19:53:49,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:53:49,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 19:53:49,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 19:53:49,070 INFO L87 Difference]: Start difference. First operand has 300 states, 190 states have (on average 1.5789473684210527) internal successors, (300), 191 states have internal predecessors, (300), 107 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) Second operand has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (107), 2 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-20 19:53:49,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:49,151 INFO L93 Difference]: Finished difference Result 597 states and 1133 transitions. [2023-12-20 19:53:49,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 19:53:49,167 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (107), 2 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 2 states have call successors, (107) Word has length 679 [2023-12-20 19:53:49,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:49,175 INFO L225 Difference]: With dead ends: 597 [2023-12-20 19:53:49,175 INFO L226 Difference]: Without dead ends: 298 [2023-12-20 19:53:49,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 678 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-20 19:53:49,181 INFO L413 NwaCegarLoop]: 505 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, 505 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-20 19:53:49,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 505 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:53:49,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-12-20 19:53:49,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 298. [2023-12-20 19:53:49,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 189 states have (on average 1.5555555555555556) internal successors, (294), 189 states have internal predecessors, (294), 107 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) [2023-12-20 19:53:49,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 508 transitions. [2023-12-20 19:53:49,257 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 508 transitions. Word has length 679 [2023-12-20 19:53:49,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:53:49,258 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 508 transitions. [2023-12-20 19:53:49,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (107), 2 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-20 19:53:49,258 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 508 transitions. [2023-12-20 19:53:49,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-20 19:53:49,270 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:49,270 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:49,279 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 19:53:49,480 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-20 19:53:49,480 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:53:49,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:53:49,481 INFO L85 PathProgramCache]: Analyzing trace with hash 767027962, now seen corresponding path program 1 times [2023-12-20 19:53:49,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:53:49,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914111313] [2023-12-20 19:53:49,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:49,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:53:49,604 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:53:49,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1561311056] [2023-12-20 19:53:49,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:49,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:53:49,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:49,619 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-20 19:53:49,648 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-20 19:53:49,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:49,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:53:49,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:53:50,012 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22684 trivial. 0 not checked. [2023-12-20 19:53:50,012 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:53:50,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:53:50,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914111313] [2023-12-20 19:53:50,013 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:53:50,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561311056] [2023-12-20 19:53:50,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561311056] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:53:50,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:53:50,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:53:50,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503219656] [2023-12-20 19:53:50,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:53:50,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:53:50,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:53:50,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:53:50,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:53:50,016 INFO L87 Difference]: Start difference. First operand 298 states and 508 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:50,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:50,066 INFO L93 Difference]: Finished difference Result 761 states and 1304 transitions. [2023-12-20 19:53:50,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:53:50,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) Word has length 679 [2023-12-20 19:53:50,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:50,070 INFO L225 Difference]: With dead ends: 761 [2023-12-20 19:53:50,071 INFO L226 Difference]: Without dead ends: 464 [2023-12-20 19:53:50,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 677 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-20 19:53:50,073 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 273 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:53:50,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 1114 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:53:50,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2023-12-20 19:53:50,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 461. [2023-12-20 19:53:50,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 323 states have (on average 1.6130030959752322) internal successors, (521), 324 states have internal predecessors, (521), 135 states have call successors, (135), 2 states have call predecessors, (135), 2 states have return successors, (135), 134 states have call predecessors, (135), 135 states have call successors, (135) [2023-12-20 19:53:50,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 791 transitions. [2023-12-20 19:53:50,101 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 791 transitions. Word has length 679 [2023-12-20 19:53:50,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:53:50,102 INFO L495 AbstractCegarLoop]: Abstraction has 461 states and 791 transitions. [2023-12-20 19:53:50,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:50,103 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 791 transitions. [2023-12-20 19:53:50,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-20 19:53:50,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:50,108 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:50,136 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-20 19:53:50,315 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-20 19:53:50,316 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:53:50,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:53:50,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1606061624, now seen corresponding path program 1 times [2023-12-20 19:53:50,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:53:50,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777397041] [2023-12-20 19:53:50,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:50,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:53:50,405 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:53:50,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1446897515] [2023-12-20 19:53:50,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:50,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:53:50,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:50,413 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-20 19:53:50,440 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-20 19:53:50,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:50,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1544 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:53:50,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:53:50,860 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22684 trivial. 0 not checked. [2023-12-20 19:53:50,860 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:53:50,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:53:50,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777397041] [2023-12-20 19:53:50,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:53:50,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446897515] [2023-12-20 19:53:50,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446897515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:53:50,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:53:50,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:53:50,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810659692] [2023-12-20 19:53:50,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:53:50,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:53:50,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:53:50,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:53:50,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:53:50,865 INFO L87 Difference]: Start difference. First operand 461 states and 791 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:50,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:50,922 INFO L93 Difference]: Finished difference Result 928 states and 1586 transitions. [2023-12-20 19:53:50,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:53:50,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) Word has length 679 [2023-12-20 19:53:50,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:50,928 INFO L225 Difference]: With dead ends: 928 [2023-12-20 19:53:50,928 INFO L226 Difference]: Without dead ends: 468 [2023-12-20 19:53:50,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 677 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-20 19:53:50,931 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 225 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:53:50,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 1096 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:53:50,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-12-20 19:53:50,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 392. [2023-12-20 19:53:50,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 282 states have (on average 1.6134751773049645) internal successors, (455), 282 states have internal predecessors, (455), 107 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) [2023-12-20 19:53:50,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 669 transitions. [2023-12-20 19:53:50,964 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 669 transitions. Word has length 679 [2023-12-20 19:53:50,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:53:50,966 INFO L495 AbstractCegarLoop]: Abstraction has 392 states and 669 transitions. [2023-12-20 19:53:50,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:50,966 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 669 transitions. [2023-12-20 19:53:50,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-20 19:53:50,971 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:50,972 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:50,988 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-20 19:53:51,188 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-20 19:53:51,190 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:53:51,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:53:51,191 INFO L85 PathProgramCache]: Analyzing trace with hash -82882118, now seen corresponding path program 1 times [2023-12-20 19:53:51,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:53:51,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002865009] [2023-12-20 19:53:51,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:51,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:53:51,236 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:53:51,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1283838882] [2023-12-20 19:53:51,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:51,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:53:51,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:51,238 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-20 19:53:51,255 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-20 19:53:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:51,554 INFO L262 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:53:51,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:53:51,601 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22684 trivial. 0 not checked. [2023-12-20 19:53:51,601 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:53:51,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:53:51,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002865009] [2023-12-20 19:53:51,602 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:53:51,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283838882] [2023-12-20 19:53:51,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283838882] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:53:51,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:53:51,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:53:51,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403558264] [2023-12-20 19:53:51,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:53:51,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:53:51,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:53:51,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:53:51,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:53:51,605 INFO L87 Difference]: Start difference. First operand 392 states and 669 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:51,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:51,663 INFO L93 Difference]: Finished difference Result 993 states and 1700 transitions. [2023-12-20 19:53:51,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:53:51,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) Word has length 679 [2023-12-20 19:53:51,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:51,667 INFO L225 Difference]: With dead ends: 993 [2023-12-20 19:53:51,667 INFO L226 Difference]: Without dead ends: 602 [2023-12-20 19:53:51,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 677 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-20 19:53:51,669 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 228 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:53:51,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 1049 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:53:51,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2023-12-20 19:53:51,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 599. [2023-12-20 19:53:51,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 462 states have (on average 1.632034632034632) internal successors, (754), 463 states have internal predecessors, (754), 133 states have call successors, (133), 3 states have call predecessors, (133), 3 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-12-20 19:53:51,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 1020 transitions. [2023-12-20 19:53:51,716 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 1020 transitions. Word has length 679 [2023-12-20 19:53:51,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:53:51,717 INFO L495 AbstractCegarLoop]: Abstraction has 599 states and 1020 transitions. [2023-12-20 19:53:51,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:51,717 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 1020 transitions. [2023-12-20 19:53:51,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-20 19:53:51,723 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:51,723 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:51,735 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-20 19:53:51,932 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-20 19:53:51,933 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:53:51,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:53:51,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1911238722, now seen corresponding path program 1 times [2023-12-20 19:53:51,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:53:51,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961179370] [2023-12-20 19:53:51,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:51,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:53:51,981 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:53:51,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1710488794] [2023-12-20 19:53:51,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:51,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:53:51,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:51,983 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-20 19:53:52,028 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-20 19:53:52,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:52,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 1544 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:53:52,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:53:52,411 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22684 trivial. 0 not checked. [2023-12-20 19:53:52,411 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:53:52,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:53:52,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961179370] [2023-12-20 19:53:52,411 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:53:52,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710488794] [2023-12-20 19:53:52,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710488794] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:53:52,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:53:52,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:53:52,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817392941] [2023-12-20 19:53:52,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:53:52,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:53:52,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:53:52,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:53:52,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:53:52,414 INFO L87 Difference]: Start difference. First operand 599 states and 1020 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:52,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:52,509 INFO L93 Difference]: Finished difference Result 1626 states and 2775 transitions. [2023-12-20 19:53:52,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:53:52,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) Word has length 680 [2023-12-20 19:53:52,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:52,517 INFO L225 Difference]: With dead ends: 1626 [2023-12-20 19:53:52,517 INFO L226 Difference]: Without dead ends: 1028 [2023-12-20 19:53:52,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 678 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-20 19:53:52,519 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 249 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:53:52,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 1163 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:53:52,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2023-12-20 19:53:52,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1024. [2023-12-20 19:53:52,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1024 states, 837 states have (on average 1.6248506571087216) internal successors, (1360), 840 states have internal predecessors, (1360), 181 states have call successors, (181), 5 states have call predecessors, (181), 5 states have return successors, (181), 178 states have call predecessors, (181), 181 states have call successors, (181) [2023-12-20 19:53:52,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 1722 transitions. [2023-12-20 19:53:52,561 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 1722 transitions. Word has length 680 [2023-12-20 19:53:52,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:53:52,562 INFO L495 AbstractCegarLoop]: Abstraction has 1024 states and 1722 transitions. [2023-12-20 19:53:52,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:52,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 1722 transitions. [2023-12-20 19:53:52,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-20 19:53:52,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:52,569 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:52,583 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-20 19:53:52,781 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-20 19:53:52,781 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:53:52,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:53:52,782 INFO L85 PathProgramCache]: Analyzing trace with hash -216592386, now seen corresponding path program 1 times [2023-12-20 19:53:52,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:53:52,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993922822] [2023-12-20 19:53:52,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:52,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:53:52,859 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:53:52,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [502745300] [2023-12-20 19:53:52,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:52,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:53:52,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:52,882 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-20 19:53:52,932 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-20 19:53:53,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:53,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 1544 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:53:53,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:53:53,366 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22684 trivial. 0 not checked. [2023-12-20 19:53:53,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:53:53,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:53:53,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993922822] [2023-12-20 19:53:53,367 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:53:53,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502745300] [2023-12-20 19:53:53,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502745300] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:53:53,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:53:53,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:53:53,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056692961] [2023-12-20 19:53:53,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:53:53,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:53:53,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:53:53,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:53:53,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:53:53,370 INFO L87 Difference]: Start difference. First operand 1024 states and 1722 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:53,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:53,454 INFO L93 Difference]: Finished difference Result 2132 states and 3584 transitions. [2023-12-20 19:53:53,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:53:53,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) Word has length 680 [2023-12-20 19:53:53,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:53,460 INFO L225 Difference]: With dead ends: 2132 [2023-12-20 19:53:53,460 INFO L226 Difference]: Without dead ends: 1109 [2023-12-20 19:53:53,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 678 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-20 19:53:53,466 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 214 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:53:53,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 1026 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:53:53,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1109 states. [2023-12-20 19:53:53,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1109 to 983. [2023-12-20 19:53:53,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 983 states, 844 states have (on average 1.6184834123222749) internal successors, (1366), 845 states have internal predecessors, (1366), 133 states have call successors, (133), 5 states have call predecessors, (133), 5 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-12-20 19:53:53,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 983 states and 1632 transitions. [2023-12-20 19:53:53,512 INFO L78 Accepts]: Start accepts. Automaton has 983 states and 1632 transitions. Word has length 680 [2023-12-20 19:53:53,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:53:53,513 INFO L495 AbstractCegarLoop]: Abstraction has 983 states and 1632 transitions. [2023-12-20 19:53:53,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:53,514 INFO L276 IsEmpty]: Start isEmpty. Operand 983 states and 1632 transitions. [2023-12-20 19:53:53,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-20 19:53:53,519 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:53,520 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:53,532 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 19:53:53,732 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-20 19:53:53,732 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:53:53,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:53:53,733 INFO L85 PathProgramCache]: Analyzing trace with hash 476355836, now seen corresponding path program 1 times [2023-12-20 19:53:53,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:53:53,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013250706] [2023-12-20 19:53:53,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:53,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:53:53,810 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:53:53,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1593913436] [2023-12-20 19:53:53,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:53,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:53:53,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:53,834 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-20 19:53:53,878 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-20 19:53:54,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:54,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-20 19:53:54,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:53:55,643 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22684 trivial. 0 not checked. [2023-12-20 19:53:55,643 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:53:55,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:53:55,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013250706] [2023-12-20 19:53:55,643 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:53:55,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593913436] [2023-12-20 19:53:55,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593913436] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:53:55,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:53:55,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:53:55,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185355641] [2023-12-20 19:53:55,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:53:55,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 19:53:55,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:53:55,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 19:53:55,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 19:53:55,645 INFO L87 Difference]: Start difference. First operand 983 states and 1632 transitions. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:55,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:55,943 INFO L93 Difference]: Finished difference Result 2981 states and 4949 transitions. [2023-12-20 19:53:55,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 19:53:55,944 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) Word has length 680 [2023-12-20 19:53:55,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:55,950 INFO L225 Difference]: With dead ends: 2981 [2023-12-20 19:53:55,951 INFO L226 Difference]: Without dead ends: 1999 [2023-12-20 19:53:55,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 680 GetRequests, 677 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 19:53:55,953 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 472 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 1491 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 19:53:55,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 1491 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 19:53:55,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1999 states. [2023-12-20 19:53:56,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1999 to 1963. [2023-12-20 19:53:56,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1963 states, 1686 states have (on average 1.6180308422301304) internal successors, (2728), 1688 states have internal predecessors, (2728), 266 states have call successors, (266), 10 states have call predecessors, (266), 10 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-20 19:53:56,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 3260 transitions. [2023-12-20 19:53:56,027 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 3260 transitions. Word has length 680 [2023-12-20 19:53:56,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:53:56,027 INFO L495 AbstractCegarLoop]: Abstraction has 1963 states and 3260 transitions. [2023-12-20 19:53:56,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:53:56,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 3260 transitions. [2023-12-20 19:53:56,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2023-12-20 19:53:56,032 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:56,033 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:56,050 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-20 19:53:56,240 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-20 19:53:56,240 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:53:56,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:53:56,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1521119170, now seen corresponding path program 1 times [2023-12-20 19:53:56,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:53:56,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755914899] [2023-12-20 19:53:56,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:56,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:53:56,291 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:53:56,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337639859] [2023-12-20 19:53:56,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:56,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:53:56,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:56,310 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-20 19:53:56,338 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-20 19:53:56,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:56,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:53:56,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:53:57,038 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 8026 proven. 246 refuted. 0 times theorem prover too weak. 14412 trivial. 0 not checked. [2023-12-20 19:53:57,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:53:57,374 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 72 proven. 246 refuted. 0 times theorem prover too weak. 22366 trivial. 0 not checked. [2023-12-20 19:53:57,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:53:57,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755914899] [2023-12-20 19:53:57,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:53:57,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337639859] [2023-12-20 19:53:57,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337639859] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:53:57,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:53:57,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:53:57,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075659402] [2023-12-20 19:53:57,375 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:53:57,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:53:57,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:53:57,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:53:57,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:53:57,377 INFO L87 Difference]: Start difference. First operand 1963 states and 3260 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 2 states have call predecessors, (190), 2 states have call successors, (190) [2023-12-20 19:53:57,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:57,928 INFO L93 Difference]: Finished difference Result 3388 states and 5593 transitions. [2023-12-20 19:53:57,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:53:57,929 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 2 states have call predecessors, (190), 2 states have call successors, (190) Word has length 681 [2023-12-20 19:53:57,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:57,934 INFO L225 Difference]: With dead ends: 3388 [2023-12-20 19:53:57,934 INFO L226 Difference]: Without dead ends: 1426 [2023-12-20 19:53:57,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1364 GetRequests, 1354 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-20 19:53:57,937 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 232 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 1000 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 19:53:57,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 1000 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 19:53:57,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1426 states. [2023-12-20 19:53:58,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1426 to 1223. [2023-12-20 19:53:58,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1223 states, 942 states have (on average 1.5435244161358812) internal successors, (1454), 944 states have internal predecessors, (1454), 266 states have call successors, (266), 14 states have call predecessors, (266), 14 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-20 19:53:58,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 1986 transitions. [2023-12-20 19:53:58,012 INFO L78 Accepts]: Start accepts. Automaton has 1223 states and 1986 transitions. Word has length 681 [2023-12-20 19:53:58,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:53:58,012 INFO L495 AbstractCegarLoop]: Abstraction has 1223 states and 1986 transitions. [2023-12-20 19:53:58,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 2 states have call predecessors, (190), 2 states have call successors, (190) [2023-12-20 19:53:58,013 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 1986 transitions. [2023-12-20 19:53:58,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-20 19:53:58,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:58,017 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:58,024 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-20 19:53:58,224 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-20 19:53:58,224 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:53:58,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:53:58,225 INFO L85 PathProgramCache]: Analyzing trace with hash 854498045, now seen corresponding path program 1 times [2023-12-20 19:53:58,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:53:58,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968573305] [2023-12-20 19:53:58,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:58,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:53:58,262 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:53:58,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1733924259] [2023-12-20 19:53:58,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:53:58,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:53:58,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:53:58,263 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-20 19:53:58,289 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-20 19:53:58,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:53:58,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:53:58,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:53:59,038 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 8898 proven. 234 refuted. 0 times theorem prover too weak. 13552 trivial. 0 not checked. [2023-12-20 19:53:59,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:53:59,373 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 84 proven. 234 refuted. 0 times theorem prover too weak. 22366 trivial. 0 not checked. [2023-12-20 19:53:59,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:53:59,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968573305] [2023-12-20 19:53:59,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:53:59,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733924259] [2023-12-20 19:53:59,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733924259] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:53:59,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:53:59,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:53:59,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344433858] [2023-12-20 19:53:59,374 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:53:59,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:53:59,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:53:59,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:53:59,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:53:59,376 INFO L87 Difference]: Start difference. First operand 1223 states and 1986 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (185), 2 states have call predecessors, (185), 4 states have return successors, (186), 2 states have call predecessors, (186), 2 states have call successors, (186) [2023-12-20 19:53:59,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:59,786 INFO L93 Difference]: Finished difference Result 2151 states and 3461 transitions. [2023-12-20 19:53:59,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 19:53:59,787 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (185), 2 states have call predecessors, (185), 4 states have return successors, (186), 2 states have call predecessors, (186), 2 states have call successors, (186) Word has length 683 [2023-12-20 19:53:59,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:59,791 INFO L225 Difference]: With dead ends: 2151 [2023-12-20 19:53:59,791 INFO L226 Difference]: Without dead ends: 929 [2023-12-20 19:53:59,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1368 GetRequests, 1358 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-20 19:53:59,793 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 479 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 19:53:59,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [507 Valid, 894 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 19:53:59,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2023-12-20 19:53:59,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 917. [2023-12-20 19:53:59,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 634 states have (on average 1.4668769716088328) internal successors, (930), 636 states have internal predecessors, (930), 266 states have call successors, (266), 16 states have call predecessors, (266), 16 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-20 19:53:59,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1462 transitions. [2023-12-20 19:53:59,847 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1462 transitions. Word has length 683 [2023-12-20 19:53:59,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:53:59,847 INFO L495 AbstractCegarLoop]: Abstraction has 917 states and 1462 transitions. [2023-12-20 19:53:59,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (185), 2 states have call predecessors, (185), 4 states have return successors, (186), 2 states have call predecessors, (186), 2 states have call successors, (186) [2023-12-20 19:53:59,848 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1462 transitions. [2023-12-20 19:53:59,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-20 19:53:59,851 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:53:59,852 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:53:59,872 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-20 19:54:00,059 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-20 19:54:00,059 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:54:00,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:54:00,060 INFO L85 PathProgramCache]: Analyzing trace with hash 180449812, now seen corresponding path program 1 times [2023-12-20 19:54:00,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:54:00,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573973335] [2023-12-20 19:54:00,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:00,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:54:00,126 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:54:00,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2007647258] [2023-12-20 19:54:00,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:00,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:54:00,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:54:00,128 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-20 19:54:00,131 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-20 19:54:00,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:54:00,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-20 19:54:00,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:54:01,142 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22684 trivial. 0 not checked. [2023-12-20 19:54:01,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:54:01,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:54:01,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573973335] [2023-12-20 19:54:01,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:54:01,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007647258] [2023-12-20 19:54:01,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007647258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:54:01,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:54:01,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 19:54:01,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500959548] [2023-12-20 19:54:01,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:54:01,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 19:54:01,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:54:01,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 19:54:01,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-20 19:54:01,144 INFO L87 Difference]: Start difference. First operand 917 states and 1462 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:54:01,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:54:01,724 INFO L93 Difference]: Finished difference Result 2008 states and 3218 transitions. [2023-12-20 19:54:01,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 19:54:01,724 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) Word has length 685 [2023-12-20 19:54:01,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:54:01,728 INFO L225 Difference]: With dead ends: 2008 [2023-12-20 19:54:01,728 INFO L226 Difference]: Without dead ends: 1092 [2023-12-20 19:54:01,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-12-20 19:54:01,731 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 1000 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 2029 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 19:54:01,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 2029 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 19:54:01,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2023-12-20 19:54:01,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 838. [2023-12-20 19:54:01,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 583 states have (on average 1.4665523156089193) internal successors, (855), 584 states have internal predecessors, (855), 240 states have call successors, (240), 14 states have call predecessors, (240), 14 states have return successors, (240), 239 states have call predecessors, (240), 240 states have call successors, (240) [2023-12-20 19:54:01,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1335 transitions. [2023-12-20 19:54:01,805 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1335 transitions. Word has length 685 [2023-12-20 19:54:01,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:54:01,806 INFO L495 AbstractCegarLoop]: Abstraction has 838 states and 1335 transitions. [2023-12-20 19:54:01,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:54:01,806 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1335 transitions. [2023-12-20 19:54:01,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-20 19:54:01,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:54:01,810 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:54:01,822 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-20 19:54:02,017 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-20 19:54:02,018 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:54:02,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:54:02,018 INFO L85 PathProgramCache]: Analyzing trace with hash -520614766, now seen corresponding path program 1 times [2023-12-20 19:54:02,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:54:02,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789414656] [2023-12-20 19:54:02,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:02,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:54:02,054 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:54:02,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1345810610] [2023-12-20 19:54:02,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:02,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:54:02,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:54:02,055 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-20 19:54:02,076 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-20 19:54:02,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:54:02,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:54:02,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:54:02,558 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 7666 proven. 66 refuted. 0 times theorem prover too weak. 14952 trivial. 0 not checked. [2023-12-20 19:54:02,559 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:54:02,842 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 252 proven. 66 refuted. 0 times theorem prover too weak. 22366 trivial. 0 not checked. [2023-12-20 19:54:02,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:54:02,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789414656] [2023-12-20 19:54:02,842 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:54:02,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345810610] [2023-12-20 19:54:02,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345810610] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:54:02,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:54:02,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:54:02,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217206818] [2023-12-20 19:54:02,843 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:54:02,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:54:02,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:54:02,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:54:02,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:54:02,844 INFO L87 Difference]: Start difference. First operand 838 states and 1335 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (129), 2 states have call predecessors, (129), 4 states have return successors, (130), 2 states have call predecessors, (130), 2 states have call successors, (130) [2023-12-20 19:54:03,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:54:03,310 INFO L93 Difference]: Finished difference Result 1343 states and 2119 transitions. [2023-12-20 19:54:03,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:54:03,311 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (129), 2 states have call predecessors, (129), 4 states have return successors, (130), 2 states have call predecessors, (130), 2 states have call successors, (130) Word has length 685 [2023-12-20 19:54:03,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:54:03,314 INFO L225 Difference]: With dead ends: 1343 [2023-12-20 19:54:03,314 INFO L226 Difference]: Without dead ends: 862 [2023-12-20 19:54:03,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1372 GetRequests, 1362 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 19:54:03,316 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 470 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 19:54:03,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 911 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 19:54:03,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-12-20 19:54:03,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 846. [2023-12-20 19:54:03,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 589 states have (on average 1.4550084889643464) internal successors, (857), 590 states have internal predecessors, (857), 240 states have call successors, (240), 16 states have call predecessors, (240), 16 states have return successors, (240), 239 states have call predecessors, (240), 240 states have call successors, (240) [2023-12-20 19:54:03,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1337 transitions. [2023-12-20 19:54:03,367 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1337 transitions. Word has length 685 [2023-12-20 19:54:03,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:54:03,367 INFO L495 AbstractCegarLoop]: Abstraction has 846 states and 1337 transitions. [2023-12-20 19:54:03,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (129), 2 states have call predecessors, (129), 4 states have return successors, (130), 2 states have call predecessors, (130), 2 states have call successors, (130) [2023-12-20 19:54:03,368 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1337 transitions. [2023-12-20 19:54:03,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-20 19:54:03,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:54:03,372 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:54:03,379 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-20 19:54:03,578 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-20 19:54:03,579 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:54:03,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:54:03,579 INFO L85 PathProgramCache]: Analyzing trace with hash -97912940, now seen corresponding path program 1 times [2023-12-20 19:54:03,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:54:03,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334033675] [2023-12-20 19:54:03,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:03,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:54:03,630 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:54:03,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2139876572] [2023-12-20 19:54:03,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:03,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:54:03,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:54:03,632 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-20 19:54:03,634 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-20 19:54:03,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:54:03,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 19:54:03,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:54:04,367 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 6756 proven. 261 refuted. 0 times theorem prover too weak. 15667 trivial. 0 not checked. [2023-12-20 19:54:04,367 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:54:04,726 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 57 proven. 261 refuted. 0 times theorem prover too weak. 22366 trivial. 0 not checked. [2023-12-20 19:54:04,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:54:04,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334033675] [2023-12-20 19:54:04,726 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:54:04,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139876572] [2023-12-20 19:54:04,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139876572] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:54:04,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:54:04,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-20 19:54:04,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739319261] [2023-12-20 19:54:04,727 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:54:04,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 19:54:04,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:54:04,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 19:54:04,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-20 19:54:04,729 INFO L87 Difference]: Start difference. First operand 846 states and 1337 transitions. Second operand has 8 states, 8 states have (on average 20.25) internal successors, (162), 8 states have internal predecessors, (162), 2 states have call successors, (194), 2 states have call predecessors, (194), 4 states have return successors, (195), 2 states have call predecessors, (195), 2 states have call successors, (195) [2023-12-20 19:54:05,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:54:05,617 INFO L93 Difference]: Finished difference Result 1345 states and 2103 transitions. [2023-12-20 19:54:05,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 19:54:05,617 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.25) internal successors, (162), 8 states have internal predecessors, (162), 2 states have call successors, (194), 2 states have call predecessors, (194), 4 states have return successors, (195), 2 states have call predecessors, (195), 2 states have call successors, (195) Word has length 685 [2023-12-20 19:54:05,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:54:05,621 INFO L225 Difference]: With dead ends: 1345 [2023-12-20 19:54:05,621 INFO L226 Difference]: Without dead ends: 882 [2023-12-20 19:54:05,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1380 GetRequests, 1361 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-20 19:54:05,623 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 441 mSDsluCounter, 1354 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 2072 SdHoareTripleChecker+Invalid, 1445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 19:54:05,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 2072 Invalid, 1445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 1214 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 19:54:05,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-12-20 19:54:05,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 858. [2023-12-20 19:54:05,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 858 states, 598 states have (on average 1.4381270903010033) internal successors, (860), 599 states have internal predecessors, (860), 240 states have call successors, (240), 19 states have call predecessors, (240), 19 states have return successors, (240), 239 states have call predecessors, (240), 240 states have call successors, (240) [2023-12-20 19:54:05,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1340 transitions. [2023-12-20 19:54:05,696 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1340 transitions. Word has length 685 [2023-12-20 19:54:05,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:54:05,696 INFO L495 AbstractCegarLoop]: Abstraction has 858 states and 1340 transitions. [2023-12-20 19:54:05,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.25) internal successors, (162), 8 states have internal predecessors, (162), 2 states have call successors, (194), 2 states have call predecessors, (194), 4 states have return successors, (195), 2 states have call predecessors, (195), 2 states have call successors, (195) [2023-12-20 19:54:05,697 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1340 transitions. [2023-12-20 19:54:05,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-20 19:54:05,701 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:54:05,701 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:54:05,708 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-20 19:54:05,908 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-20 19:54:05,909 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:54:05,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:54:05,910 INFO L85 PathProgramCache]: Analyzing trace with hash -907259566, now seen corresponding path program 1 times [2023-12-20 19:54:05,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:54:05,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834111781] [2023-12-20 19:54:05,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:05,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:54:05,952 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:54:05,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [22174395] [2023-12-20 19:54:05,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:05,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:54:05,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:54:05,960 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-20 19:54:05,996 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-20 19:54:06,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:54:06,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 19:54:06,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:54:06,854 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22684 trivial. 0 not checked. [2023-12-20 19:54:06,854 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:54:06,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:54:06,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834111781] [2023-12-20 19:54:06,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:54:06,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22174395] [2023-12-20 19:54:06,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22174395] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:54:06,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:54:06,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 19:54:06,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231972590] [2023-12-20 19:54:06,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:54:06,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:54:06,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:54:06,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:54:06,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:54:06,858 INFO L87 Difference]: Start difference. First operand 858 states and 1340 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, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:54:06,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:54:06,927 INFO L93 Difference]: Finished difference Result 1976 states and 3094 transitions. [2023-12-20 19:54:06,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:54:06,928 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, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) Word has length 685 [2023-12-20 19:54:06,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:54:06,933 INFO L225 Difference]: With dead ends: 1976 [2023-12-20 19:54:06,933 INFO L226 Difference]: Without dead ends: 1437 [2023-12-20 19:54:06,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 684 GetRequests, 683 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-20 19:54:06,936 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 152 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:54:06,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 959 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:54:06,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1437 states. [2023-12-20 19:54:07,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1437 to 1433. [2023-12-20 19:54:07,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1433 states, 1029 states have (on average 1.4538386783284742) internal successors, (1496), 1031 states have internal predecessors, (1496), 373 states have call successors, (373), 30 states have call predecessors, (373), 30 states have return successors, (373), 371 states have call predecessors, (373), 373 states have call successors, (373) [2023-12-20 19:54:07,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 2242 transitions. [2023-12-20 19:54:07,035 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 2242 transitions. Word has length 685 [2023-12-20 19:54:07,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:54:07,036 INFO L495 AbstractCegarLoop]: Abstraction has 1433 states and 2242 transitions. [2023-12-20 19:54:07,036 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, (107), 1 states have call predecessors, (107), 1 states have return successors, (107), 1 states have call predecessors, (107), 1 states have call successors, (107) [2023-12-20 19:54:07,036 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 2242 transitions. [2023-12-20 19:54:07,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-20 19:54:07,040 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:54:07,041 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:54:07,065 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-20 19:54:07,249 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-20 19:54:07,249 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:54:07,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:54:07,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1713477266, now seen corresponding path program 1 times [2023-12-20 19:54:07,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:54:07,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211062819] [2023-12-20 19:54:07,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:07,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:54:07,314 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:54:07,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1387263933] [2023-12-20 19:54:07,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:54:07,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:54:07,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:54:07,327 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-20 19:54:07,343 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-20 19:56:13,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:56:13,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 1545 conjuncts, 59 conjunts are in the unsatisfiable core [2023-12-20 19:56:13,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:57:03,919 WARN L854 $PredicateComparison]: unable to prove that (and (= (+ c_~var_1_46~0 25) 0) (or (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse2 (* v_z_19 255)) (.cse3 (* v_y_19 256)) (.cse7 (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048)) (.cse4 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse1 (* v_y_18 256)) (.cse6 (* 65536 (* .cse4 v_y_21))) (.cse5 (* .cse4 v_z_21)) (.cse0 (* .cse7 16)) (.cse8 (+ .cse2 .cse3))) (and (<= (+ v_z_21 (* (mod (+ 32767 .cse0) 32768) 2)) 65535) (<= 0 (+ .cse1 .cse2 .cse3)) (<= v_z_19 223) (= (+ .cse2 .cse3 (mod (* .cse4 v_z_21 255) 256)) c_~var_1_62~0) (<= (+ .cse1 .cse2 .cse3 .cse5 1) .cse6) (<= .cse6 (+ 63 .cse5)) (<= 0 v_z_19) (<= (+ 4095 (* (div (+ (- 32769) .cse0) 32768) 2048)) (+ .cse7 (* v_y_21 2048))) (<= 0 .cse8) (<= .cse8 255) (<= 0 ~var_1_84~0))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse11 (* v_z_19 255)) (.cse12 (* v_y_19 256)) (.cse17 (div ~var_1_84~0 ~var_1_47~0)) (.cse15 (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048))) (let ((.cse10 (* v_y_18 256)) (.cse9 (* .cse15 16)) (.cse14 (+ (* 65536 v_y_21) (* 65536 (* .cse17 v_y_21)))) (.cse13 (* .cse17 v_z_21)) (.cse16 (+ .cse11 .cse12))) (and (<= (+ v_z_21 (* (mod (+ 32767 .cse9) 32768) 2)) 65535) (<= 0 (+ .cse10 .cse11 .cse12)) (<= v_z_19 223) (<= (+ .cse10 v_z_21 .cse11 .cse12 .cse13 1) .cse14) (<= 0 v_z_19) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= (+ 4095 (* (div (+ (- 32769) .cse9) 32768) 2048)) (+ .cse15 (* v_y_21 2048))) (<= 0 .cse16) (<= (+ ~var_1_84~0 1) 0) (<= .cse14 (+ v_z_21 63 .cse13)) (<= .cse16 255) (= (+ (mod (+ (* v_z_21 255) (* .cse17 v_z_21 255)) 256) .cse11 .cse12) c_~var_1_62~0) (<= 0 ~var_1_47~0))))) (and (<= c_~var_1_62~0 255) (let ((.cse25 (* 255 c_~var_1_62~0))) (or (exists ((v_y_15 Int) (v_z_29 Int) (v_y_29 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse26 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse24 (* .cse26 v_y_29))) (let ((.cse18 (* .cse24 65536)) (.cse22 (* v_y_15 256)) (.cse19 (* v_y_30 256)) (.cse20 (* .cse26 v_z_29)) (.cse23 (mod (+ 32 .cse25 (* .cse26 v_z_29 255)) 256))) (and (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= .cse18 (+ .cse19 .cse20 c_~var_1_62~0)) (<= (+ .cse19 .cse20) .cse18) (let ((.cse21 (mod (+ .cse22 65280 .cse19 .cse20 .cse23 c_~var_1_62~0) 65536))) (<= (+ 131040 (* 65536 (div (+ .cse21 (- 65538)) 65536))) (+ .cse21 (* 65536 v_y_29)))) (<= .cse18 (+ .cse20 63)) (<= .cse18 (+ .cse22 .cse19 .cse20 c_~var_1_62~0)) (<= (+ ~var_1_47~0 1) 0) (<= (+ .cse22 .cse19 (* 2 .cse20) 1 c_~var_1_62~0) (* .cse24 131072)) (<= (+ v_z_29 (mod (+ .cse22 .cse19 .cse20 .cse23 65278 c_~var_1_62~0) 65536)) 65535)))))) (exists ((v_z_27 Int) (v_y_15 Int) (v_y_27 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse34 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse32 (* .cse34 v_y_27))) (let ((.cse29 (* .cse32 65536)) (.cse30 (mod (+ 32 .cse25 (* .cse34 v_z_27 255)) 256)) (.cse31 (* v_y_15 256)) (.cse27 (* .cse34 v_z_27)) (.cse28 (* v_y_30 256))) (and (<= (+ .cse27 .cse28) .cse29) (<= (+ v_z_27 (mod (+ .cse30 .cse31 .cse27 .cse28 65278 c_~var_1_62~0) 65536)) 65535) (<= .cse29 (+ .cse27 63)) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= (+ .cse31 (* .cse27 2) .cse28 1 c_~var_1_62~0) (* .cse32 131072)) (<= .cse29 (+ .cse31 .cse27 .cse28 c_~var_1_62~0)) (<= 0 ~var_1_47~0) (<= .cse29 (+ .cse27 .cse28 c_~var_1_62~0)) (let ((.cse33 (mod (+ .cse30 .cse31 65280 .cse27 .cse28 c_~var_1_62~0) 65536))) (<= (+ 131040 (* 65536 (div (+ (- 65538) .cse33) 65536))) (+ (* 65536 v_y_27) .cse33)))))))) (exists ((v_z_24 Int) (v_y_24 Int) (v_y_15 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse44 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse38 (* .cse44 v_y_24))) (let ((.cse42 (mod (+ v_z_24 32 .cse25 (* .cse44 v_z_24 255)) 256)) (.cse43 (* v_z_24 65535)) (.cse35 (* v_y_15 256)) (.cse37 (* .cse44 v_z_24)) (.cse36 (* v_y_30 256)) (.cse40 (* 65536 v_y_24)) (.cse39 (+ v_z_24 (* 65536 .cse38)))) (and (<= (+ .cse35 .cse36 (* v_y_24 131072) (* .cse37 2) 1 c_~var_1_62~0) (+ (* 131072 .cse38) (* v_z_24 2))) (<= .cse39 (+ .cse37 .cse36 .cse40 c_~var_1_62~0)) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= .cse39 (+ .cse37 .cse40 63)) (let ((.cse41 (mod (+ .cse35 65280 .cse37 .cse42 .cse36 .cse43 c_~var_1_62~0) 65536))) (<= (+ (* (div (+ (- 65538) .cse41) 65536) 65536) 131040) (+ .cse40 .cse41))) (<= (+ v_z_24 (mod (+ .cse35 .cse37 .cse42 .cse36 65278 .cse43 c_~var_1_62~0) 65536)) 65535) (<= .cse39 (+ .cse35 .cse37 .cse36 .cse40 c_~var_1_62~0)) (<= (+ ~var_1_47~0 1) 0) (<= (+ .cse37 .cse36 .cse40) .cse39)))))) (exists ((v_z_26 Int) (v_y_15 Int) (v_y_26 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse52 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse50 (* .cse52 v_y_26))) (let ((.cse49 (* .cse50 65536)) (.cse45 (mod (+ 32 .cse25 (* .cse52 v_z_26 255)) 256)) (.cse46 (* v_y_15 256)) (.cse47 (* v_y_30 256)) (.cse48 (* .cse52 v_z_26))) (and (<= (+ v_z_26 (mod (+ .cse45 .cse46 .cse47 .cse48 65278 c_~var_1_62~0) 65536)) 65535) (<= (+ .cse47 .cse48) .cse49) (<= .cse49 (+ .cse47 .cse48 c_~var_1_62~0)) (<= .cse49 (+ .cse48 63)) (<= .cse49 (+ .cse46 .cse47 .cse48 c_~var_1_62~0)) (<= (+ .cse46 (* 2 .cse48) .cse47 1 c_~var_1_62~0) (* .cse50 131072)) (let ((.cse51 (mod (+ .cse45 .cse46 65280 .cse47 .cse48 c_~var_1_62~0) 65536))) (<= (+ (* 65536 (div (+ .cse51 (- 65538)) 65536)) 131040) (+ .cse51 (* 65536 v_y_26)))) (<= 0 ~var_1_84~0)))))) (exists ((v_y_15 Int) (v_z_28 Int) (v_y_28 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse61 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse57 (* .cse61 v_y_28)) (.cse59 (* 65536 v_y_28))) (let ((.cse54 (* v_y_15 256)) (.cse56 (* v_y_30 256)) (.cse60 (mod (+ 32 .cse25 (* .cse61 v_z_28 255) (* v_z_28 255)) 256)) (.cse53 (+ (* 65536 .cse57) .cse59)) (.cse55 (* .cse61 v_z_28))) (and (<= .cse53 (+ .cse54 v_z_28 .cse55 .cse56 c_~var_1_62~0)) (<= .cse53 (+ v_z_28 .cse55 .cse56 c_~var_1_62~0)) (<= (+ .cse54 (* v_z_28 2) .cse56 (* .cse55 2) 1 c_~var_1_62~0) (+ (* v_y_28 131072) (* 131072 .cse57))) (let ((.cse58 (mod (+ .cse54 65280 v_z_28 .cse55 .cse56 .cse60 c_~var_1_62~0) 65536))) (<= (+ (* 65536 (div (+ .cse58 (- 65538)) 65536)) 131040) (+ .cse58 .cse59))) (<= (+ v_z_28 .cse55 .cse56) .cse53) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= (+ v_z_28 (mod (+ .cse54 v_z_28 .cse55 .cse56 65278 .cse60 c_~var_1_62~0) 65536)) 65535) (<= (+ ~var_1_84~0 1) 0) (<= .cse53 (+ v_z_28 .cse55 63)) (<= 0 ~var_1_47~0))))))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse64 (* v_z_19 255)) (.cse65 (* v_y_19 256)) (.cse69 (div ~var_1_84~0 ~var_1_47~0)) (.cse66 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048))) (let ((.cse62 (* 16 .cse66)) (.cse63 (* v_y_18 256)) (.cse68 (* 65536 (* .cse69 v_y_20))) (.cse67 (* .cse69 v_z_20)) (.cse70 (+ .cse64 .cse65))) (and (<= (+ v_z_20 (* 2 (mod (+ .cse62 32767) 32768))) 65535) (<= 0 (+ .cse63 .cse64 .cse65)) (<= (+ 4095 (* (div (+ .cse62 (- 32769)) 32768) 2048)) (+ (* v_y_20 2048) .cse66)) (<= (+ .cse63 .cse64 .cse65 .cse67 1) .cse68) (<= v_z_19 255) (<= .cse68 (+ 63 .cse67)) (= (+ .cse64 .cse65 (mod (* .cse69 v_z_20 255) 256)) c_~var_1_62~0) (<= 0 .cse70) (<= .cse70 255) (<= 224 v_z_19) (<= 0 ~var_1_84~0))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse73 (* v_z_19 255)) (.cse74 (* v_y_19 256)) (.cse78 (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048)) (.cse75 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse72 (* v_y_18 256)) (.cse77 (* 65536 (* .cse75 v_y_21))) (.cse76 (* .cse75 v_z_21)) (.cse71 (* .cse78 16)) (.cse79 (+ .cse73 .cse74))) (and (<= (+ v_z_21 (* (mod (+ 32767 .cse71) 32768) 2)) 65535) (<= 0 (+ .cse72 .cse73 .cse74)) (<= v_z_19 223) (= (+ .cse73 .cse74 (mod (* .cse75 v_z_21 255) 256)) c_~var_1_62~0) (<= (+ .cse72 .cse73 .cse74 .cse76 1) .cse77) (<= .cse77 (+ 63 .cse76)) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= 0 v_z_19) (<= (+ 4095 (* (div (+ (- 32769) .cse71) 32768) 2048)) (+ .cse78 (* v_y_21 2048))) (<= 0 .cse79) (<= (+ ~var_1_47~0 1) 0) (<= .cse79 255))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse82 (* v_z_19 255)) (.cse83 (* v_y_19 256)) (.cse87 (div ~var_1_84~0 ~var_1_47~0)) (.cse84 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048))) (let ((.cse80 (* 16 .cse84)) (.cse81 (* v_y_18 256)) (.cse86 (* 65536 (* .cse87 v_y_20))) (.cse85 (* .cse87 v_z_20)) (.cse88 (+ .cse82 .cse83))) (and (<= (+ v_z_20 (* 2 (mod (+ .cse80 32767) 32768))) 65535) (<= 0 (+ .cse81 .cse82 .cse83)) (<= (+ 4095 (* (div (+ .cse80 (- 32769)) 32768) 2048)) (+ (* v_y_20 2048) .cse84)) (<= (+ .cse81 .cse82 .cse83 .cse85 1) .cse86) (<= v_z_19 255) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= .cse86 (+ 63 .cse85)) (= (+ .cse82 .cse83 (mod (* .cse87 v_z_20 255) 256)) c_~var_1_62~0) (<= 0 .cse88) (<= .cse88 255) (<= 224 v_z_19) (<= 0 ~var_1_47~0))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse91 (* v_z_19 255)) (.cse92 (* v_y_19 256)) (.cse96 (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048)) (.cse93 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse90 (* v_y_18 256)) (.cse95 (* 65536 (* .cse93 v_y_21))) (.cse94 (* .cse93 v_z_21)) (.cse89 (* .cse96 16)) (.cse97 (+ .cse91 .cse92))) (and (<= (+ v_z_21 (* (mod (+ 32767 .cse89) 32768) 2)) 65535) (<= 0 (+ .cse90 .cse91 .cse92)) (<= v_z_19 223) (= (+ .cse91 .cse92 (mod (* .cse93 v_z_21 255) 256)) c_~var_1_62~0) (<= (+ .cse90 .cse91 .cse92 .cse94 1) .cse95) (<= .cse95 (+ 63 .cse94)) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= 0 v_z_19) (<= (+ 4095 (* (div (+ (- 32769) .cse89) 32768) 2048)) (+ .cse96 (* v_y_21 2048))) (<= 0 .cse97) (<= .cse97 255) (<= 0 ~var_1_47~0))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse102 (* v_z_19 255)) (.cse103 (* v_y_19 256)) (.cse105 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse99 (* 65536 v_y_20)) (.cse101 (* v_y_18 256)) (.cse100 (* .cse105 v_z_20)) (.cse98 (+ (* 65536 (* .cse105 v_y_20)) v_z_20)) (.cse104 (+ .cse102 .cse103))) (and (<= .cse98 (+ .cse99 63 .cse100)) (<= (+ v_z_20 (* 2 (mod (+ (* 16 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048)) 32767) 32768))) 65535) (<= 0 (+ .cse101 .cse102 .cse103)) (<= v_z_19 255) (<= (+ .cse99 .cse101 .cse102 .cse103 .cse100 1) .cse98) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= 0 .cse104) (<= (+ ~var_1_84~0 1) 0) (<= (+ ~var_1_47~0 1) 0) (<= .cse104 255) (= (+ .cse102 .cse103 (mod (+ v_z_20 (* .cse105 v_z_20 255)) 256)) c_~var_1_62~0) (<= 224 v_z_19) (<= 0 v_z_20))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse108 (* v_z_19 255)) (.cse109 (* v_y_19 256)) (.cse113 (div ~var_1_84~0 ~var_1_47~0)) (.cse110 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048))) (let ((.cse106 (* 16 .cse110)) (.cse107 (* v_y_18 256)) (.cse112 (* 65536 (* .cse113 v_y_20))) (.cse111 (* .cse113 v_z_20)) (.cse114 (+ .cse108 .cse109))) (and (<= (+ v_z_20 (* 2 (mod (+ .cse106 32767) 32768))) 65535) (<= 0 (+ .cse107 .cse108 .cse109)) (<= (+ 4095 (* (div (+ .cse106 (- 32769)) 32768) 2048)) (+ (* v_y_20 2048) .cse110)) (<= (+ .cse107 .cse108 .cse109 .cse111 1) .cse112) (<= v_z_19 255) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= .cse112 (+ 63 .cse111)) (= (+ .cse108 .cse109 (mod (* .cse113 v_z_20 255) 256)) c_~var_1_62~0) (<= 0 .cse114) (<= (+ ~var_1_47~0 1) 0) (<= .cse114 255) (<= 224 v_z_19))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse122 (div ~var_1_84~0 ~var_1_47~0)) (.cse116 (* v_z_19 255)) (.cse117 (* v_y_19 256))) (let ((.cse115 (* v_y_18 256)) (.cse121 (+ .cse116 .cse117)) (.cse120 (+ v_z_21 (* 65536 (* .cse122 v_y_21)))) (.cse118 (* 65536 v_y_21)) (.cse119 (* .cse122 v_z_21))) (and (<= (+ v_z_21 (* (mod (+ 32767 (* (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048) 16)) 32768) 2)) 65535) (<= 0 v_z_21) (<= 0 (+ .cse115 .cse116 .cse117)) (<= v_z_19 223) (<= (+ .cse115 .cse118 .cse116 .cse117 .cse119 1) .cse120) (<= 0 v_z_19) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= 0 .cse121) (<= (+ ~var_1_84~0 1) 0) (<= (+ ~var_1_47~0 1) 0) (<= .cse121 255) (= (+ .cse116 .cse117 (mod (+ v_z_21 (* .cse122 v_z_21 255)) 256)) c_~var_1_62~0) (<= .cse120 (+ .cse118 63 .cse119)))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse125 (* v_z_19 255)) (.cse126 (* v_y_19 256)) (.cse131 (div ~var_1_84~0 ~var_1_47~0)) (.cse127 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048))) (let ((.cse123 (* 16 .cse127)) (.cse124 (* v_y_18 256)) (.cse129 (+ (* 65536 (* .cse131 v_y_20)) (* 65536 v_y_20))) (.cse128 (* .cse131 v_z_20)) (.cse130 (+ .cse125 .cse126))) (and (<= (+ v_z_20 (* 2 (mod (+ .cse123 32767) 32768))) 65535) (<= 0 (+ .cse124 .cse125 .cse126)) (<= (+ 4095 (* (div (+ .cse123 (- 32769)) 32768) 2048)) (+ (* v_y_20 2048) .cse127)) (<= v_z_19 255) (<= (+ .cse124 v_z_20 .cse125 .cse126 .cse128 1) .cse129) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= 0 .cse130) (<= .cse129 (+ v_z_20 63 .cse128)) (<= (+ ~var_1_84~0 1) 0) (<= .cse130 255) (<= 224 v_z_19) (<= 0 ~var_1_47~0) (= (+ .cse125 .cse126 (mod (+ (* v_z_20 255) (* .cse131 v_z_20 255)) 256)) c_~var_1_62~0))))))) is different from false [2023-12-20 19:59:41,925 INFO L134 CoverageAnalysis]: Checked inductivity of 22684 backedges. 13317 proven. 1230 refuted. 0 times theorem prover too weak. 8137 trivial. 0 not checked. [2023-12-20 19:59:41,929 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:00:28,319 WARN L293 SmtUtils]: Spent 9.53s on a formula simplification. DAG size of input: 136 DAG size of output: 135 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 20:01:43,238 WARN L293 SmtUtils]: Spent 30.21s on a formula simplification that was a NOOP. DAG size: 243 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 20:02:29,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:02:29,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211062819] [2023-12-20 20:02:29,677 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:02:29,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387263933] [2023-12-20 20:02:29,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387263933] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 20:02:29,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 20:02:29,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35] total 35 [2023-12-20 20:02:29,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166115869] [2023-12-20 20:02:29,678 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 20:02:29,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-12-20 20:02:29,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:02:29,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-12-20 20:02:29,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=291, Invalid=1872, Unknown=3, NotChecked=90, Total=2256 [2023-12-20 20:02:29,680 INFO L87 Difference]: Start difference. First operand 1433 states and 2242 transitions. Second operand has 36 states, 36 states have (on average 5.083333333333333) internal successors, (183), 33 states have internal predecessors, (183), 8 states have call successors, (107), 8 states have call predecessors, (107), 11 states have return successors, (107), 8 states have call predecessors, (107), 8 states have call successors, (107) [2023-12-20 20:02:57,009 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse6 (* 255 c_~var_1_40~0)) (.cse1 (* c_~var_1_45~0 255)) (.cse153 (+ c_~var_1_45~0 c_~var_1_60~0))) (let ((.cse9 (mod .cse153 256)) (.cse10 (<= 0 .cse153)) (.cse7 (mod (+ (* 255 c_~var_1_60~0) .cse1) 256)) (.cse8 (<= (+ c_~var_1_45~0 c_~var_1_60~0 1) 0)) (.cse3 (mod (+ .cse6 32) 256)) (.cse0 (* 255 c_~var_1_43~0)) (.cse11 (+ c_~var_1_40~0 1))) (and (or (and (<= (+ c_~var_1_45~0 c_~var_1_43~0 1) 0) (= (mod (+ .cse0 .cse1) 256) c_~var_1_41~0)) (let ((.cse2 (+ c_~var_1_45~0 c_~var_1_43~0))) (and (<= 0 .cse2) (= (mod .cse2 256) c_~var_1_41~0)))) (let ((.cse4 (+ c_~var_1_38~0 256))) (or (and (or (and (<= 128 .cse3) (= .cse4 .cse3)) (and (= c_~var_1_38~0 .cse3) (<= .cse3 127))) (<= c_~var_1_39~0 32)) (and (let ((.cse5 (mod (+ .cse6 c_~var_1_39~0) 256))) (or (and (<= .cse5 127) (= c_~var_1_38~0 .cse5)) (and (= .cse5 .cse4) (<= 128 .cse5)))) (<= 33 c_~var_1_39~0)))) (or (and (= c_~var_1_41~0 .cse7) .cse8) (and (= .cse9 c_~var_1_41~0) .cse10)) (<= 0 c_~var_1_40~0) (<= c_~var_1_44~0 63) (<= .cse11 c_~var_1_60~0) (= (+ c_~var_1_46~0 25) 0) (<= c_~var_1_39~0 126) (or (and (= .cse9 c_~var_1_62~0) .cse10) (and (= .cse7 c_~var_1_62~0) .cse8)) (<= 0 (+ c_~var_1_44~0 63)) (<= c_~var_1_45~0 63) (or (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse14 (* v_z_19 255)) (.cse15 (* v_y_19 256)) (.cse19 (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048)) (.cse16 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse13 (* v_y_18 256)) (.cse18 (* 65536 (* .cse16 v_y_21))) (.cse17 (* .cse16 v_z_21)) (.cse12 (* .cse19 16)) (.cse20 (+ .cse14 .cse15))) (and (<= (+ v_z_21 (* (mod (+ 32767 .cse12) 32768) 2)) 65535) (<= 0 (+ .cse13 .cse14 .cse15)) (<= v_z_19 223) (= (+ .cse14 .cse15 (mod (* .cse16 v_z_21 255) 256)) c_~var_1_62~0) (<= (+ .cse13 .cse14 .cse15 .cse17 1) .cse18) (<= .cse18 (+ 63 .cse17)) (<= 0 v_z_19) (<= (+ 4095 (* (div (+ (- 32769) .cse12) 32768) 2048)) (+ .cse19 (* v_y_21 2048))) (<= 0 .cse20) (<= .cse20 255) (<= 0 ~var_1_84~0))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse23 (* v_z_19 255)) (.cse24 (* v_y_19 256)) (.cse29 (div ~var_1_84~0 ~var_1_47~0)) (.cse27 (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048))) (let ((.cse22 (* v_y_18 256)) (.cse21 (* .cse27 16)) (.cse26 (+ (* 65536 v_y_21) (* 65536 (* .cse29 v_y_21)))) (.cse25 (* .cse29 v_z_21)) (.cse28 (+ .cse23 .cse24))) (and (<= (+ v_z_21 (* (mod (+ 32767 .cse21) 32768) 2)) 65535) (<= 0 (+ .cse22 .cse23 .cse24)) (<= v_z_19 223) (<= (+ .cse22 v_z_21 .cse23 .cse24 .cse25 1) .cse26) (<= 0 v_z_19) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= (+ 4095 (* (div (+ (- 32769) .cse21) 32768) 2048)) (+ .cse27 (* v_y_21 2048))) (<= 0 .cse28) (<= (+ ~var_1_84~0 1) 0) (<= .cse26 (+ v_z_21 63 .cse25)) (<= .cse28 255) (= (+ (mod (+ (* v_z_21 255) (* .cse29 v_z_21 255)) 256) .cse23 .cse24) c_~var_1_62~0) (<= 0 ~var_1_47~0))))) (and (<= c_~var_1_62~0 255) (let ((.cse37 (* 255 c_~var_1_62~0))) (or (exists ((v_y_15 Int) (v_z_29 Int) (v_y_29 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse38 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse36 (* .cse38 v_y_29))) (let ((.cse30 (* .cse36 65536)) (.cse34 (* v_y_15 256)) (.cse31 (* v_y_30 256)) (.cse32 (* .cse38 v_z_29)) (.cse35 (mod (+ 32 .cse37 (* .cse38 v_z_29 255)) 256))) (and (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= .cse30 (+ .cse31 .cse32 c_~var_1_62~0)) (<= (+ .cse31 .cse32) .cse30) (let ((.cse33 (mod (+ .cse34 65280 .cse31 .cse32 .cse35 c_~var_1_62~0) 65536))) (<= (+ 131040 (* 65536 (div (+ .cse33 (- 65538)) 65536))) (+ .cse33 (* 65536 v_y_29)))) (<= .cse30 (+ .cse32 63)) (<= .cse30 (+ .cse34 .cse31 .cse32 c_~var_1_62~0)) (<= (+ ~var_1_47~0 1) 0) (<= (+ .cse34 .cse31 (* 2 .cse32) 1 c_~var_1_62~0) (* .cse36 131072)) (<= (+ v_z_29 (mod (+ .cse34 .cse31 .cse32 .cse35 65278 c_~var_1_62~0) 65536)) 65535)))))) (exists ((v_z_27 Int) (v_y_15 Int) (v_y_27 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse46 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse44 (* .cse46 v_y_27))) (let ((.cse41 (* .cse44 65536)) (.cse42 (mod (+ 32 .cse37 (* .cse46 v_z_27 255)) 256)) (.cse43 (* v_y_15 256)) (.cse39 (* .cse46 v_z_27)) (.cse40 (* v_y_30 256))) (and (<= (+ .cse39 .cse40) .cse41) (<= (+ v_z_27 (mod (+ .cse42 .cse43 .cse39 .cse40 65278 c_~var_1_62~0) 65536)) 65535) (<= .cse41 (+ .cse39 63)) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= (+ .cse43 (* .cse39 2) .cse40 1 c_~var_1_62~0) (* .cse44 131072)) (<= .cse41 (+ .cse43 .cse39 .cse40 c_~var_1_62~0)) (<= 0 ~var_1_47~0) (<= .cse41 (+ .cse39 .cse40 c_~var_1_62~0)) (let ((.cse45 (mod (+ .cse42 .cse43 65280 .cse39 .cse40 c_~var_1_62~0) 65536))) (<= (+ 131040 (* 65536 (div (+ (- 65538) .cse45) 65536))) (+ (* 65536 v_y_27) .cse45)))))))) (exists ((v_z_24 Int) (v_y_24 Int) (v_y_15 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse56 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse50 (* .cse56 v_y_24))) (let ((.cse54 (mod (+ v_z_24 32 .cse37 (* .cse56 v_z_24 255)) 256)) (.cse55 (* v_z_24 65535)) (.cse47 (* v_y_15 256)) (.cse49 (* .cse56 v_z_24)) (.cse48 (* v_y_30 256)) (.cse52 (* 65536 v_y_24)) (.cse51 (+ v_z_24 (* 65536 .cse50)))) (and (<= (+ .cse47 .cse48 (* v_y_24 131072) (* .cse49 2) 1 c_~var_1_62~0) (+ (* 131072 .cse50) (* v_z_24 2))) (<= .cse51 (+ .cse49 .cse48 .cse52 c_~var_1_62~0)) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= .cse51 (+ .cse49 .cse52 63)) (let ((.cse53 (mod (+ .cse47 65280 .cse49 .cse54 .cse48 .cse55 c_~var_1_62~0) 65536))) (<= (+ (* (div (+ (- 65538) .cse53) 65536) 65536) 131040) (+ .cse52 .cse53))) (<= (+ v_z_24 (mod (+ .cse47 .cse49 .cse54 .cse48 65278 .cse55 c_~var_1_62~0) 65536)) 65535) (<= .cse51 (+ .cse47 .cse49 .cse48 .cse52 c_~var_1_62~0)) (<= (+ ~var_1_47~0 1) 0) (<= (+ .cse49 .cse48 .cse52) .cse51)))))) (exists ((v_z_26 Int) (v_y_15 Int) (v_y_26 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse64 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse62 (* .cse64 v_y_26))) (let ((.cse61 (* .cse62 65536)) (.cse57 (mod (+ 32 .cse37 (* .cse64 v_z_26 255)) 256)) (.cse58 (* v_y_15 256)) (.cse59 (* v_y_30 256)) (.cse60 (* .cse64 v_z_26))) (and (<= (+ v_z_26 (mod (+ .cse57 .cse58 .cse59 .cse60 65278 c_~var_1_62~0) 65536)) 65535) (<= (+ .cse59 .cse60) .cse61) (<= .cse61 (+ .cse59 .cse60 c_~var_1_62~0)) (<= .cse61 (+ .cse60 63)) (<= .cse61 (+ .cse58 .cse59 .cse60 c_~var_1_62~0)) (<= (+ .cse58 (* 2 .cse60) .cse59 1 c_~var_1_62~0) (* .cse62 131072)) (let ((.cse63 (mod (+ .cse57 .cse58 65280 .cse59 .cse60 c_~var_1_62~0) 65536))) (<= (+ (* 65536 (div (+ .cse63 (- 65538)) 65536)) 131040) (+ .cse63 (* 65536 v_y_26)))) (<= 0 ~var_1_84~0)))))) (exists ((v_y_15 Int) (v_z_28 Int) (v_y_28 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_y_30 Int)) (let ((.cse73 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse69 (* .cse73 v_y_28)) (.cse71 (* 65536 v_y_28))) (let ((.cse66 (* v_y_15 256)) (.cse68 (* v_y_30 256)) (.cse72 (mod (+ 32 .cse37 (* .cse73 v_z_28 255) (* v_z_28 255)) 256)) (.cse65 (+ (* 65536 .cse69) .cse71)) (.cse67 (* .cse73 v_z_28))) (and (<= .cse65 (+ .cse66 v_z_28 .cse67 .cse68 c_~var_1_62~0)) (<= .cse65 (+ v_z_28 .cse67 .cse68 c_~var_1_62~0)) (<= (+ .cse66 (* v_z_28 2) .cse68 (* .cse67 2) 1 c_~var_1_62~0) (+ (* v_y_28 131072) (* 131072 .cse69))) (let ((.cse70 (mod (+ .cse66 65280 v_z_28 .cse67 .cse68 .cse72 c_~var_1_62~0) 65536))) (<= (+ (* 65536 (div (+ .cse70 (- 65538)) 65536)) 131040) (+ .cse70 .cse71))) (<= (+ v_z_28 .cse67 .cse68) .cse65) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= (+ v_z_28 (mod (+ .cse66 v_z_28 .cse67 .cse68 65278 .cse72 c_~var_1_62~0) 65536)) 65535) (<= (+ ~var_1_84~0 1) 0) (<= .cse65 (+ v_z_28 .cse67 63)) (<= 0 ~var_1_47~0))))))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse76 (* v_z_19 255)) (.cse77 (* v_y_19 256)) (.cse81 (div ~var_1_84~0 ~var_1_47~0)) (.cse78 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048))) (let ((.cse74 (* 16 .cse78)) (.cse75 (* v_y_18 256)) (.cse80 (* 65536 (* .cse81 v_y_20))) (.cse79 (* .cse81 v_z_20)) (.cse82 (+ .cse76 .cse77))) (and (<= (+ v_z_20 (* 2 (mod (+ .cse74 32767) 32768))) 65535) (<= 0 (+ .cse75 .cse76 .cse77)) (<= (+ 4095 (* (div (+ .cse74 (- 32769)) 32768) 2048)) (+ (* v_y_20 2048) .cse78)) (<= (+ .cse75 .cse76 .cse77 .cse79 1) .cse80) (<= v_z_19 255) (<= .cse80 (+ 63 .cse79)) (= (+ .cse76 .cse77 (mod (* .cse81 v_z_20 255) 256)) c_~var_1_62~0) (<= 0 .cse82) (<= .cse82 255) (<= 224 v_z_19) (<= 0 ~var_1_84~0))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse85 (* v_z_19 255)) (.cse86 (* v_y_19 256)) (.cse90 (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048)) (.cse87 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse84 (* v_y_18 256)) (.cse89 (* 65536 (* .cse87 v_y_21))) (.cse88 (* .cse87 v_z_21)) (.cse83 (* .cse90 16)) (.cse91 (+ .cse85 .cse86))) (and (<= (+ v_z_21 (* (mod (+ 32767 .cse83) 32768) 2)) 65535) (<= 0 (+ .cse84 .cse85 .cse86)) (<= v_z_19 223) (= (+ .cse85 .cse86 (mod (* .cse87 v_z_21 255) 256)) c_~var_1_62~0) (<= (+ .cse84 .cse85 .cse86 .cse88 1) .cse89) (<= .cse89 (+ 63 .cse88)) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= 0 v_z_19) (<= (+ 4095 (* (div (+ (- 32769) .cse83) 32768) 2048)) (+ .cse90 (* v_y_21 2048))) (<= 0 .cse91) (<= (+ ~var_1_47~0 1) 0) (<= .cse91 255))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse94 (* v_z_19 255)) (.cse95 (* v_y_19 256)) (.cse99 (div ~var_1_84~0 ~var_1_47~0)) (.cse96 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048))) (let ((.cse92 (* 16 .cse96)) (.cse93 (* v_y_18 256)) (.cse98 (* 65536 (* .cse99 v_y_20))) (.cse97 (* .cse99 v_z_20)) (.cse100 (+ .cse94 .cse95))) (and (<= (+ v_z_20 (* 2 (mod (+ .cse92 32767) 32768))) 65535) (<= 0 (+ .cse93 .cse94 .cse95)) (<= (+ 4095 (* (div (+ .cse92 (- 32769)) 32768) 2048)) (+ (* v_y_20 2048) .cse96)) (<= (+ .cse93 .cse94 .cse95 .cse97 1) .cse98) (<= v_z_19 255) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= .cse98 (+ 63 .cse97)) (= (+ .cse94 .cse95 (mod (* .cse99 v_z_20 255) 256)) c_~var_1_62~0) (<= 0 .cse100) (<= .cse100 255) (<= 224 v_z_19) (<= 0 ~var_1_47~0))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse103 (* v_z_19 255)) (.cse104 (* v_y_19 256)) (.cse108 (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048)) (.cse105 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse102 (* v_y_18 256)) (.cse107 (* 65536 (* .cse105 v_y_21))) (.cse106 (* .cse105 v_z_21)) (.cse101 (* .cse108 16)) (.cse109 (+ .cse103 .cse104))) (and (<= (+ v_z_21 (* (mod (+ 32767 .cse101) 32768) 2)) 65535) (<= 0 (+ .cse102 .cse103 .cse104)) (<= v_z_19 223) (= (+ .cse103 .cse104 (mod (* .cse105 v_z_21 255) 256)) c_~var_1_62~0) (<= (+ .cse102 .cse103 .cse104 .cse106 1) .cse107) (<= .cse107 (+ 63 .cse106)) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= 0 v_z_19) (<= (+ 4095 (* (div (+ (- 32769) .cse101) 32768) 2048)) (+ .cse108 (* v_y_21 2048))) (<= 0 .cse109) (<= .cse109 255) (<= 0 ~var_1_47~0))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse114 (* v_z_19 255)) (.cse115 (* v_y_19 256)) (.cse117 (div ~var_1_84~0 ~var_1_47~0))) (let ((.cse111 (* 65536 v_y_20)) (.cse113 (* v_y_18 256)) (.cse112 (* .cse117 v_z_20)) (.cse110 (+ (* 65536 (* .cse117 v_y_20)) v_z_20)) (.cse116 (+ .cse114 .cse115))) (and (<= .cse110 (+ .cse111 63 .cse112)) (<= (+ v_z_20 (* 2 (mod (+ (* 16 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048)) 32767) 32768))) 65535) (<= 0 (+ .cse113 .cse114 .cse115)) (<= v_z_19 255) (<= (+ .cse111 .cse113 .cse114 .cse115 .cse112 1) .cse110) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= 0 .cse116) (<= (+ ~var_1_84~0 1) 0) (<= (+ ~var_1_47~0 1) 0) (<= .cse116 255) (= (+ .cse114 .cse115 (mod (+ v_z_20 (* .cse117 v_z_20 255)) 256)) c_~var_1_62~0) (<= 224 v_z_19) (<= 0 v_z_20))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse120 (* v_z_19 255)) (.cse121 (* v_y_19 256)) (.cse125 (div ~var_1_84~0 ~var_1_47~0)) (.cse122 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048))) (let ((.cse118 (* 16 .cse122)) (.cse119 (* v_y_18 256)) (.cse124 (* 65536 (* .cse125 v_y_20))) (.cse123 (* .cse125 v_z_20)) (.cse126 (+ .cse120 .cse121))) (and (<= (+ v_z_20 (* 2 (mod (+ .cse118 32767) 32768))) 65535) (<= 0 (+ .cse119 .cse120 .cse121)) (<= (+ 4095 (* (div (+ .cse118 (- 32769)) 32768) 2048)) (+ (* v_y_20 2048) .cse122)) (<= (+ .cse119 .cse120 .cse121 .cse123 1) .cse124) (<= v_z_19 255) (= (mod ~var_1_84~0 ~var_1_47~0) 0) (<= .cse124 (+ 63 .cse123)) (= (+ .cse120 .cse121 (mod (* .cse125 v_z_20 255) 256)) c_~var_1_62~0) (<= 0 .cse126) (<= (+ ~var_1_47~0 1) 0) (<= .cse126 255) (<= 224 v_z_19))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_21 Int) (v_y_21 Int)) (let ((.cse134 (div ~var_1_84~0 ~var_1_47~0)) (.cse128 (* v_z_19 255)) (.cse129 (* v_y_19 256))) (let ((.cse127 (* v_y_18 256)) (.cse133 (+ .cse128 .cse129)) (.cse132 (+ v_z_21 (* 65536 (* .cse134 v_y_21)))) (.cse130 (* 65536 v_y_21)) (.cse131 (* .cse134 v_z_21))) (and (<= (+ v_z_21 (* (mod (+ 32767 (* (mod (+ (* v_z_19 8) (* v_y_18 8) (* v_y_19 8) 1) 2048) 16)) 32768) 2)) 65535) (<= 0 v_z_21) (<= 0 (+ .cse127 .cse128 .cse129)) (<= v_z_19 223) (<= (+ .cse127 .cse130 .cse128 .cse129 .cse131 1) .cse132) (<= 0 v_z_19) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= 0 .cse133) (<= (+ ~var_1_84~0 1) 0) (<= (+ ~var_1_47~0 1) 0) (<= .cse133 255) (= (+ .cse128 .cse129 (mod (+ v_z_21 (* .cse134 v_z_21 255)) 256)) c_~var_1_62~0) (<= .cse132 (+ .cse130 63 .cse131)))))) (exists ((v_y_18 Int) (v_z_19 Int) (v_y_19 Int) (~var_1_47~0 Int) (~var_1_84~0 Int) (v_z_20 Int) (v_y_20 Int)) (let ((.cse137 (* v_z_19 255)) (.cse138 (* v_y_19 256)) (.cse143 (div ~var_1_84~0 ~var_1_47~0)) (.cse139 (mod (+ 2041 (* v_z_19 8) (* v_y_18 8) (* v_y_19 8)) 2048))) (let ((.cse135 (* 16 .cse139)) (.cse136 (* v_y_18 256)) (.cse141 (+ (* 65536 (* .cse143 v_y_20)) (* 65536 v_y_20))) (.cse140 (* .cse143 v_z_20)) (.cse142 (+ .cse137 .cse138))) (and (<= (+ v_z_20 (* 2 (mod (+ .cse135 32767) 32768))) 65535) (<= 0 (+ .cse136 .cse137 .cse138)) (<= (+ 4095 (* (div (+ .cse135 (- 32769)) 32768) 2048)) (+ (* v_y_20 2048) .cse139)) (<= v_z_19 255) (<= (+ .cse136 v_z_20 .cse137 .cse138 .cse140 1) .cse141) (not (= (mod ~var_1_84~0 ~var_1_47~0) 0)) (<= 0 .cse142) (<= .cse141 (+ v_z_20 63 .cse140)) (<= (+ ~var_1_84~0 1) 0) (<= .cse142 255) (<= 224 v_z_19) (<= 0 ~var_1_47~0) (= (+ .cse137 .cse138 (mod (+ (* v_z_20 255) (* .cse143 v_z_20 255)) 256)) c_~var_1_62~0)))))) (<= 0 (+ c_~var_1_45~0 63)) (let ((.cse144 (* (- 1) c_~var_1_54~0))) (or (let ((.cse145 (mod (+ 65280 c_~var_1_40~0 .cse3) 65536))) (< (+ 131039 (* 65536 (div (+ (- 65538) .cse144 .cse145) 65536))) .cse145)) (let ((.cse146 (mod (+ c_~var_1_40~0 .cse3) 65536))) (< (+ 131039 (* (div (+ (- 65538) .cse146 .cse144) 65536) 65536)) .cse146)))) (let ((.cse152 (mod (+ c_~var_1_44~0 .cse0) 256))) (let ((.cse149 (<= 0 c_~var_1_43~0)) (.cse148 (<= (+ c_~var_1_43~0 1) 0)) (.cse147 (= .cse152 c_~var_1_41~0))) (or (let ((.cse150 (+ c_~var_1_44~0 c_~var_1_43~0))) (and (or (and .cse147 .cse148) (and .cse149 (= (mod .cse150 256) c_~var_1_41~0))) (<= 0 .cse150))) (and (<= (+ c_~var_1_44~0 c_~var_1_43~0 1) 0) (or (and (<= (+ c_~var_1_44~0 1) c_~var_1_43~0) (let ((.cse151 (* c_~var_1_44~0 255))) (or (and .cse149 (= (mod (+ .cse0 .cse151) 256) c_~var_1_41~0)) (and (= (mod (+ c_~var_1_43~0 .cse151) 256) c_~var_1_41~0) .cse148)))) (and (<= c_~var_1_43~0 c_~var_1_44~0) (or (and .cse147 (<= .cse152 127)) (and (<= 128 .cse152) (= .cse152 (+ 256 c_~var_1_41~0)))))))))) (<= 2147483647 (mod c_~var_1_33~0 4294967296)) (<= 2147483648 (mod c_~var_1_31~0 4294967296)) (<= c_~var_1_43~0 63) (<= 0 (+ c_~var_1_39~0 1)) (<= .cse11 c_~var_1_43~0) (<= c_~var_1_60~0 63) (= c_~var_1_51~0 c_~var_1_40~0) (= (mod (+ c_~var_1_60~0 c_~var_1_40~0) 256) c_~var_1_62~0)))) is different from false [2023-12-20 20:06:27,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-20 20:07:09,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-20 20:07:40,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] Received shutdown request... [2023-12-20 20:08:09,188 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-20 20:08:09,201 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 20:08:10,238 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-20 20:08:10,389 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-20 20:08:10,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2023-12-20 20:08:10,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 877 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 147 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 7092 ImplicationChecksByTransitivity, 374.2s TimeCoverageRelationStatistics Valid=3691, Invalid=17748, Unknown=31, NotChecked=582, Total=22052 [2023-12-20 20:08:10,505 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 7626 mSDsluCounter, 4809 mSDsCounter, 0 mSdLazyCounter, 6086 mSolverCounterSat, 2585 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7724 SdHoareTripleChecker+Valid, 5391 SdHoareTripleChecker+Invalid, 11793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2585 IncrementalHoareTripleChecker+Valid, 6086 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 3120 IncrementalHoareTripleChecker+Unchecked, 45.6s IncrementalHoareTripleChecker+Time [2023-12-20 20:08:10,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7724 Valid, 5391 Invalid, 11793 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2585 Valid, 6086 Invalid, 2 Unknown, 3120 Unchecked, 45.6s Time] [2023-12-20 20:08:10,513 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-20 20:08:10,514 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 20:08:10,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 20:08:10,514 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (1433states) and FLOYD_HOARE automaton (currently 124 states, 36 states before enhancement),while executing Executor. [2023-12-20 20:08:10,524 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:08:10,526 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 20:08:10,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 08:08:10 BoogieIcfgContainer [2023-12-20 20:08:10,530 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 20:08:10,530 INFO L158 Benchmark]: Toolchain (without parser) took 864010.45ms. Allocated memory was 199.2MB in the beginning and 698.4MB in the end (delta: 499.1MB). Free memory was 144.9MB in the beginning and 590.7MB in the end (delta: -445.8MB). Peak memory consumption was 54.5MB. Max. memory is 8.0GB. [2023-12-20 20:08:10,531 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 199.2MB. Free memory is still 147.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 20:08:10,532 INFO L158 Benchmark]: CACSL2BoogieTranslator took 481.67ms. Allocated memory is still 199.2MB. Free memory was 144.6MB in the beginning and 162.9MB in the end (delta: -18.3MB). Peak memory consumption was 33.5MB. Max. memory is 8.0GB. [2023-12-20 20:08:10,533 INFO L158 Benchmark]: Boogie Procedure Inliner took 134.60ms. Allocated memory is still 199.2MB. Free memory was 162.9MB in the beginning and 151.4MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-20 20:08:10,533 INFO L158 Benchmark]: Boogie Preprocessor took 78.20ms. Allocated memory is still 199.2MB. Free memory was 151.4MB in the beginning and 138.3MB in the end (delta: 13.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-20 20:08:10,533 INFO L158 Benchmark]: RCFGBuilder took 895.35ms. Allocated memory is still 199.2MB. Free memory was 138.3MB in the beginning and 60.2MB in the end (delta: 78.1MB). Peak memory consumption was 78.6MB. Max. memory is 8.0GB. [2023-12-20 20:08:10,533 INFO L158 Benchmark]: TraceAbstraction took 862415.18ms. Allocated memory was 199.2MB in the beginning and 698.4MB in the end (delta: 499.1MB). Free memory was 59.6MB in the beginning and 590.7MB in the end (delta: -531.0MB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 20:08:10,536 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.09ms. Allocated memory is still 199.2MB. Free memory is still 147.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 481.67ms. Allocated memory is still 199.2MB. Free memory was 144.6MB in the beginning and 162.9MB in the end (delta: -18.3MB). Peak memory consumption was 33.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 134.60ms. Allocated memory is still 199.2MB. Free memory was 162.9MB in the beginning and 151.4MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 78.20ms. Allocated memory is still 199.2MB. Free memory was 151.4MB in the beginning and 138.3MB in the end (delta: 13.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 895.35ms. Allocated memory is still 199.2MB. Free memory was 138.3MB in the beginning and 60.2MB in the end (delta: 78.1MB). Peak memory consumption was 78.6MB. Max. memory is 8.0GB. * TraceAbstraction took 862415.18ms. Allocated memory was 199.2MB in the beginning and 698.4MB in the end (delta: 499.1MB). Free memory was 59.6MB in the beginning and 590.7MB in the end (delta: -531.0MB). There was no memory consumed. 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 (1433states) and FLOYD_HOARE automaton (currently 124 states, 36 states before enhancement),while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 300 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 862.4s, OverallIterations: 14, TraceHistogramMax: 107, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 344.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 12314 SdHoareTripleChecker+Valid, 48.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12061 mSDsluCounter, 20700 SdHoareTripleChecker+Invalid, 46.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 3120 IncrementalHoareTripleChecker+Unchecked, 13246 mSDsCounter, 3678 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9733 IncrementalHoareTripleChecker+Invalid, 16533 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3678 mSolverCounterUnsat, 7454 mSDtfsCounter, 9733 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12483 GetRequests, 12269 SyntacticMatches, 5 SemanticMatches, 208 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 7156 ImplicationChecksByTransitivity, 374.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1963occurred in iteration=7, InterpolantAutomatonStates: 74, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 761 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 128.4s SatisfiabilityAnalysisTime, 382.4s InterpolantComputationTime, 10224 NumberOfCodeBlocks, 10224 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 12261 ConstructedInterpolants, 35 QuantifiedInterpolants, 80162 SizeOfPredicates, 47 NumberOfNonLiveVariables, 21632 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 18 InterpolantComputations, 9 PerfectInterpolantSequences, 405468/408312 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