/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-250_file-4.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:50:42,120 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:50:42,183 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 02:50:42,186 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:50:42,186 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:50:42,212 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:50:42,213 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:50:42,213 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:50:42,214 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:50:42,217 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:50:42,217 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:50:42,218 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:50:42,218 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:50:42,219 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:50:42,219 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:50:42,219 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:50:42,219 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:50:42,220 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:50:42,220 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:50:42,220 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:50:42,220 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:50:42,220 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:50:42,221 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:50:42,221 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:50:42,221 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:50:42,221 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:50:42,221 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:50:42,221 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:50:42,222 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:50:42,222 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:50:42,223 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:50:42,223 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:50:42,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:50:42,223 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:50:42,223 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:50:42,223 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:50:42,224 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:50:42,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:50:42,224 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:50:42,224 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:50:42,224 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:50:42,225 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:50:42,225 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:50:42,225 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 02:50:42,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:50:42,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:50:42,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:50:42,423 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:50:42,424 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:50:42,424 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-250_file-4.i [2023-12-16 02:50:43,635 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:50:43,835 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:50:43,836 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-4.i [2023-12-16 02:50:43,844 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9fe78e6d/1feacbfb7c8c4719b641f19c8b59e5c4/FLAG148cd1a14 [2023-12-16 02:50:43,855 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9fe78e6d/1feacbfb7c8c4719b641f19c8b59e5c4 [2023-12-16 02:50:43,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:50:43,858 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:50:43,858 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:50:43,859 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:50:43,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:50:43,862 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:50:43" (1/1) ... [2023-12-16 02:50:43,863 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16b81946 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:43, skipping insertion in model container [2023-12-16 02:50:43,863 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:50:43" (1/1) ... [2023-12-16 02:50:43,897 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:50:43,991 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-250_file-4.i[915,928] [2023-12-16 02:50:44,100 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:50:44,116 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:50:44,124 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-250_file-4.i[915,928] [2023-12-16 02:50:44,169 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:50:44,182 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:50:44,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44 WrapperNode [2023-12-16 02:50:44,182 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:50:44,183 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:50:44,183 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:50:44,183 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:50:44,187 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,214 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,284 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 462 [2023-12-16 02:50:44,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:50:44,285 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:50:44,285 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:50:44,285 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:50:44,303 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,307 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,322 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 02:50:44,322 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,322 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,334 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,337 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,340 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,348 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:50:44,348 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:50:44,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:50:44,349 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:50:44,349 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (1/1) ... [2023-12-16 02:50:44,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:50:44,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:44,393 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 02:50:44,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 02:50:44,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:50:44,449 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:50:44,450 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:50:44,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:50:44,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:50:44,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:50:44,563 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:50:44,565 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:50:45,093 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:50:45,130 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:50:45,130 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:50:45,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:50:45 BoogieIcfgContainer [2023-12-16 02:50:45,130 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:50:45,132 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:50:45,132 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:50:45,138 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:50:45,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:50:43" (1/3) ... [2023-12-16 02:50:45,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1fac74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:50:45, skipping insertion in model container [2023-12-16 02:50:45,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:44" (2/3) ... [2023-12-16 02:50:45,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1fac74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:50:45, skipping insertion in model container [2023-12-16 02:50:45,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:50:45" (3/3) ... [2023-12-16 02:50:45,141 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-4.i [2023-12-16 02:50:45,154 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:50:45,154 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:50:45,202 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:50:45,207 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;@1fc712a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:50:45,208 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:50:45,215 INFO L276 IsEmpty]: Start isEmpty. Operand has 190 states, 114 states have (on average 1.5087719298245614) internal successors, (172), 115 states have internal predecessors, (172), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-16 02:50:45,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-16 02:50:45,254 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:45,254 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:45,255 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:45,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:45,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1918673293, now seen corresponding path program 1 times [2023-12-16 02:50:45,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:45,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564778131] [2023-12-16 02:50:45,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:45,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:45,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:45,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:45,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564778131] [2023-12-16 02:50:45,575 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 02:50:45,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495467710] [2023-12-16 02:50:45,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:45,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:45,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:45,596 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:45,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 02:50:45,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:45,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 02:50:45,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:45,922 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-12-16 02:50:45,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:50:45,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495467710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:50:45,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:50:45,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:50:45,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385761542] [2023-12-16 02:50:45,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:50:45,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 02:50:45,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:45,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 02:50:45,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:50:45,950 INFO L87 Difference]: Start difference. First operand has 190 states, 114 states have (on average 1.5087719298245614) internal successors, (172), 115 states have internal predecessors, (172), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-16 02:50:45,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:45,992 INFO L93 Difference]: Finished difference Result 376 states and 705 transitions. [2023-12-16 02:50:45,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 02:50:45,994 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 452 [2023-12-16 02:50:45,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:46,000 INFO L225 Difference]: With dead ends: 376 [2023-12-16 02:50:46,000 INFO L226 Difference]: Without dead ends: 187 [2023-12-16 02:50:46,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:50:46,006 INFO L413 NwaCegarLoop]: 306 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, 306 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:46,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 306 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:50:46,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-12-16 02:50:46,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2023-12-16 02:50:46,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 112 states have (on average 1.4553571428571428) internal successors, (163), 112 states have internal predecessors, (163), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-16 02:50:46,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 309 transitions. [2023-12-16 02:50:46,060 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 309 transitions. Word has length 452 [2023-12-16 02:50:46,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:46,061 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 309 transitions. [2023-12-16 02:50:46,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-16 02:50:46,062 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 309 transitions. [2023-12-16 02:50:46,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-16 02:50:46,069 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:46,069 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:46,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:46,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 02:50:46,281 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:46,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:46,282 INFO L85 PathProgramCache]: Analyzing trace with hash 96724171, now seen corresponding path program 1 times [2023-12-16 02:50:46,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:46,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079574295] [2023-12-16 02:50:46,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:46,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:46,404 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:46,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1666158981] [2023-12-16 02:50:46,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:46,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:46,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:46,407 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:46,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 02:50:46,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:46,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:50:46,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:46,779 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-16 02:50:46,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:50:46,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:46,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079574295] [2023-12-16 02:50:46,780 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:46,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666158981] [2023-12-16 02:50:46,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666158981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:50:46,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:50:46,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:50:46,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95353994] [2023-12-16 02:50:46,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:50:46,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:50:46,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:46,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:50:46,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:50:46,782 INFO L87 Difference]: Start difference. First operand 187 states and 309 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-16 02:50:46,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:46,864 INFO L93 Difference]: Finished difference Result 484 states and 801 transitions. [2023-12-16 02:50:46,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:50:46,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 453 [2023-12-16 02:50:46,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:46,867 INFO L225 Difference]: With dead ends: 484 [2023-12-16 02:50:46,868 INFO L226 Difference]: Without dead ends: 298 [2023-12-16 02:50:46,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:50:46,869 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 186 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 770 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:46,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 770 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:50:46,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-12-16 02:50:46,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 295. [2023-12-16 02:50:46,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 188 states have (on average 1.4893617021276595) internal successors, (280), 189 states have internal predecessors, (280), 104 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-16 02:50:46,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 488 transitions. [2023-12-16 02:50:46,896 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 488 transitions. Word has length 453 [2023-12-16 02:50:46,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:46,897 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 488 transitions. [2023-12-16 02:50:46,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-16 02:50:46,898 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 488 transitions. [2023-12-16 02:50:46,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-16 02:50:46,901 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:46,901 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:46,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:47,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 02:50:47,108 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:47,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:47,108 INFO L85 PathProgramCache]: Analyzing trace with hash 344870665, now seen corresponding path program 1 times [2023-12-16 02:50:47,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:47,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38622566] [2023-12-16 02:50:47,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:47,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:47,164 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:47,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [201161190] [2023-12-16 02:50:47,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:47,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:47,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:47,165 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:47,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 02:50:47,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:47,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:50:47,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:47,589 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5022 proven. 81 refuted. 0 times theorem prover too weak. 5409 trivial. 0 not checked. [2023-12-16 02:50:47,590 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:47,827 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 135 proven. 81 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-16 02:50:47,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:47,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38622566] [2023-12-16 02:50:47,828 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:47,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201161190] [2023-12-16 02:50:47,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [201161190] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:50:47,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:50:47,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:50:47,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424684356] [2023-12-16 02:50:47,828 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:47,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:50:47,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:47,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:50:47,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:50:47,831 INFO L87 Difference]: Start difference. First operand 295 states and 488 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-12-16 02:50:48,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:48,196 INFO L93 Difference]: Finished difference Result 597 states and 982 transitions. [2023-12-16 02:50:48,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 02:50:48,197 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 453 [2023-12-16 02:50:48,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:48,201 INFO L225 Difference]: With dead ends: 597 [2023-12-16 02:50:48,201 INFO L226 Difference]: Without dead ends: 303 [2023-12-16 02:50:48,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 908 GetRequests, 898 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:50:48,202 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 293 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:48,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 536 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:50:48,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-12-16 02:50:48,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 299. [2023-12-16 02:50:48,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 191 states have (on average 1.4712041884816753) internal successors, (281), 192 states have internal predecessors, (281), 104 states have call successors, (104), 3 states have call predecessors, (104), 3 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-16 02:50:48,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 489 transitions. [2023-12-16 02:50:48,228 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 489 transitions. Word has length 453 [2023-12-16 02:50:48,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:48,229 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 489 transitions. [2023-12-16 02:50:48,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-12-16 02:50:48,230 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 489 transitions. [2023-12-16 02:50:48,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-16 02:50:48,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:48,233 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:48,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:48,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:48,442 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:48,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:48,443 INFO L85 PathProgramCache]: Analyzing trace with hash 478884171, now seen corresponding path program 1 times [2023-12-16 02:50:48,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:48,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115492776] [2023-12-16 02:50:48,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:48,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:48,545 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:48,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [617718972] [2023-12-16 02:50:48,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:48,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:48,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:48,551 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:48,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 02:50:48,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:48,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:50:48,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:49,061 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5316 proven. 102 refuted. 0 times theorem prover too weak. 5094 trivial. 0 not checked. [2023-12-16 02:50:49,061 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:49,259 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 114 proven. 102 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-16 02:50:49,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:49,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115492776] [2023-12-16 02:50:49,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:49,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617718972] [2023-12-16 02:50:49,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617718972] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:50:49,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:50:49,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:50:49,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322678464] [2023-12-16 02:50:49,260 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:49,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:50:49,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:49,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:50:49,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:50:49,262 INFO L87 Difference]: Start difference. First operand 299 states and 489 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-16 02:50:49,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:49,571 INFO L93 Difference]: Finished difference Result 607 states and 986 transitions. [2023-12-16 02:50:49,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:50:49,573 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 453 [2023-12-16 02:50:49,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:49,575 INFO L225 Difference]: With dead ends: 607 [2023-12-16 02:50:49,575 INFO L226 Difference]: Without dead ends: 309 [2023-12-16 02:50:49,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 908 GetRequests, 898 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:50:49,576 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 397 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:49,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 530 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:50:49,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-12-16 02:50:49,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 303. [2023-12-16 02:50:49,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 194 states have (on average 1.4536082474226804) internal successors, (282), 195 states have internal predecessors, (282), 104 states have call successors, (104), 4 states have call predecessors, (104), 4 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-16 02:50:49,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 490 transitions. [2023-12-16 02:50:49,595 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 490 transitions. Word has length 453 [2023-12-16 02:50:49,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:49,596 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 490 transitions. [2023-12-16 02:50:49,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-16 02:50:49,596 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 490 transitions. [2023-12-16 02:50:49,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-16 02:50:49,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:49,598 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:49,628 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-16 02:50:49,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:49,830 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:49,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:49,830 INFO L85 PathProgramCache]: Analyzing trace with hash 619432781, now seen corresponding path program 1 times [2023-12-16 02:50:49,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:49,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091312363] [2023-12-16 02:50:49,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:49,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:49,861 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:49,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1076113911] [2023-12-16 02:50:49,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:49,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:49,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:49,876 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:49,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 02:50:50,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:50,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 02:50:50,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:50,592 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 358 proven. 213 refuted. 0 times theorem prover too weak. 9941 trivial. 0 not checked. [2023-12-16 02:50:50,592 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:50,891 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3 proven. 213 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-16 02:50:50,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:50,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091312363] [2023-12-16 02:50:50,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:50,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076113911] [2023-12-16 02:50:50,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076113911] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:50:50,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:50:50,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2023-12-16 02:50:50,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535157484] [2023-12-16 02:50:50,892 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:50,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 02:50:50,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:50,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 02:50:50,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-12-16 02:50:50,894 INFO L87 Difference]: Start difference. First operand 303 states and 490 transitions. Second operand has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-16 02:50:51,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:51,363 INFO L93 Difference]: Finished difference Result 685 states and 1087 transitions. [2023-12-16 02:50:51,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 02:50:51,363 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) Word has length 453 [2023-12-16 02:50:51,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:51,365 INFO L225 Difference]: With dead ends: 685 [2023-12-16 02:50:51,365 INFO L226 Difference]: Without dead ends: 383 [2023-12-16 02:50:51,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 919 GetRequests, 894 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=177, Invalid=375, Unknown=0, NotChecked=0, Total=552 [2023-12-16 02:50:51,367 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 755 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:51,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 627 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:50:51,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2023-12-16 02:50:51,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 315. [2023-12-16 02:50:51,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 202 states have (on average 1.386138613861386) internal successors, (280), 203 states have internal predecessors, (280), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-16 02:50:51,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 488 transitions. [2023-12-16 02:50:51,388 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 488 transitions. Word has length 453 [2023-12-16 02:50:51,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:51,389 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 488 transitions. [2023-12-16 02:50:51,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-16 02:50:51,389 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 488 transitions. [2023-12-16 02:50:51,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-16 02:50:51,391 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:51,391 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:51,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:51,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:51,599 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:51,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:51,599 INFO L85 PathProgramCache]: Analyzing trace with hash 619373199, now seen corresponding path program 1 times [2023-12-16 02:50:51,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:51,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263914385] [2023-12-16 02:50:51,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:51,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:51,630 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:51,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [596462478] [2023-12-16 02:50:51,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:51,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:51,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:51,631 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:51,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 02:50:51,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:51,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 02:50:51,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:52,326 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 358 proven. 213 refuted. 0 times theorem prover too weak. 9941 trivial. 0 not checked. [2023-12-16 02:50:52,326 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:52,629 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3 proven. 213 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-16 02:50:52,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:52,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263914385] [2023-12-16 02:50:52,629 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:52,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596462478] [2023-12-16 02:50:52,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596462478] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:50:52,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:50:52,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-12-16 02:50:52,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856258797] [2023-12-16 02:50:52,631 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:52,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 02:50:52,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:52,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 02:50:52,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-16 02:50:52,632 INFO L87 Difference]: Start difference. First operand 315 states and 488 transitions. Second operand has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-16 02:50:52,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:52,888 INFO L93 Difference]: Finished difference Result 651 states and 997 transitions. [2023-12-16 02:50:52,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 02:50:52,889 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) Word has length 453 [2023-12-16 02:50:52,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:52,891 INFO L225 Difference]: With dead ends: 651 [2023-12-16 02:50:52,891 INFO L226 Difference]: Without dead ends: 329 [2023-12-16 02:50:52,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 894 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2023-12-16 02:50:52,893 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 241 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:52,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 934 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 02:50:52,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-12-16 02:50:52,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 315. [2023-12-16 02:50:52,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 202 states have (on average 1.3762376237623761) internal successors, (278), 203 states have internal predecessors, (278), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-16 02:50:52,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 486 transitions. [2023-12-16 02:50:52,937 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 486 transitions. Word has length 453 [2023-12-16 02:50:52,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:52,937 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 486 transitions. [2023-12-16 02:50:52,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-16 02:50:52,938 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 486 transitions. [2023-12-16 02:50:52,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-12-16 02:50:52,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:52,941 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:52,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:53,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:53,148 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:53,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:53,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1270666949, now seen corresponding path program 1 times [2023-12-16 02:50:53,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:53,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765009731] [2023-12-16 02:50:53,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:53,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:53,191 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:53,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1515308871] [2023-12-16 02:50:53,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:53,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:53,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:53,214 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:53,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 02:50:53,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:53,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 02:50:53,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:53,451 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-16 02:50:53,451 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:50:53,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:53,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765009731] [2023-12-16 02:50:53,451 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:53,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515308871] [2023-12-16 02:50:53,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515308871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:50:53,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:50:53,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:50:53,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136252589] [2023-12-16 02:50:53,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:50:53,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:50:53,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:53,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:50:53,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:50:53,453 INFO L87 Difference]: Start difference. First operand 315 states and 486 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-16 02:50:53,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:53,719 INFO L93 Difference]: Finished difference Result 951 states and 1462 transitions. [2023-12-16 02:50:53,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 02:50:53,722 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 454 [2023-12-16 02:50:53,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:53,725 INFO L225 Difference]: With dead ends: 951 [2023-12-16 02:50:53,725 INFO L226 Difference]: Without dead ends: 637 [2023-12-16 02:50:53,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 02:50:53,740 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 301 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:53,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1287 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 02:50:53,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2023-12-16 02:50:53,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 625. [2023-12-16 02:50:53,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 400 states have (on average 1.365) internal successors, (546), 402 states have internal predecessors, (546), 208 states have call successors, (208), 16 states have call predecessors, (208), 16 states have return successors, (208), 206 states have call predecessors, (208), 208 states have call successors, (208) [2023-12-16 02:50:53,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 962 transitions. [2023-12-16 02:50:53,830 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 962 transitions. Word has length 454 [2023-12-16 02:50:53,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:53,830 INFO L495 AbstractCegarLoop]: Abstraction has 625 states and 962 transitions. [2023-12-16 02:50:53,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-16 02:50:53,830 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 962 transitions. [2023-12-16 02:50:53,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-12-16 02:50:53,833 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:53,833 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:53,842 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:54,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:54,040 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:54,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:54,041 INFO L85 PathProgramCache]: Analyzing trace with hash -2080013575, now seen corresponding path program 1 times [2023-12-16 02:50:54,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:54,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533060443] [2023-12-16 02:50:54,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:54,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:54,083 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:54,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [62987504] [2023-12-16 02:50:54,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:54,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:54,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:54,101 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:54,117 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 02:50:54,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:54,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 02:50:54,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:54,618 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5196 proven. 90 refuted. 0 times theorem prover too weak. 5226 trivial. 0 not checked. [2023-12-16 02:50:54,618 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:54,865 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 126 proven. 90 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-16 02:50:54,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:54,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533060443] [2023-12-16 02:50:54,865 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:54,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62987504] [2023-12-16 02:50:54,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62987504] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:50:54,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:50:54,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2023-12-16 02:50:54,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880089710] [2023-12-16 02:50:54,866 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:54,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 02:50:54,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:54,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 02:50:54,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-16 02:50:54,868 INFO L87 Difference]: Start difference. First operand 625 states and 962 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-16 02:50:55,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:55,820 INFO L93 Difference]: Finished difference Result 1673 states and 2525 transitions. [2023-12-16 02:50:55,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 02:50:55,820 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 454 [2023-12-16 02:50:55,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:55,827 INFO L225 Difference]: With dead ends: 1673 [2023-12-16 02:50:55,827 INFO L226 Difference]: Without dead ends: 1013 [2023-12-16 02:50:55,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 921 GetRequests, 898 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=352, Unknown=0, NotChecked=0, Total=506 [2023-12-16 02:50:55,829 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 789 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:55,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 1347 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 1046 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 02:50:55,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2023-12-16 02:50:55,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 949. [2023-12-16 02:50:55,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 949 states, 593 states have (on average 1.3187183811129848) internal successors, (782), 598 states have internal predecessors, (782), 325 states have call successors, (325), 30 states have call predecessors, (325), 30 states have return successors, (325), 320 states have call predecessors, (325), 325 states have call successors, (325) [2023-12-16 02:50:55,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1432 transitions. [2023-12-16 02:50:55,911 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1432 transitions. Word has length 454 [2023-12-16 02:50:55,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:55,911 INFO L495 AbstractCegarLoop]: Abstraction has 949 states and 1432 transitions. [2023-12-16 02:50:55,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-16 02:50:55,912 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1432 transitions. [2023-12-16 02:50:55,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-12-16 02:50:55,914 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:55,914 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:55,923 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-16 02:50:56,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 02:50:56,122 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:56,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:56,122 INFO L85 PathProgramCache]: Analyzing trace with hash 843146423, now seen corresponding path program 1 times [2023-12-16 02:50:56,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:56,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608013957] [2023-12-16 02:50:56,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:56,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:56,160 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:56,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1376889070] [2023-12-16 02:50:56,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:56,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:56,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:56,168 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:56,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 02:50:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:56,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 02:50:56,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:57,356 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5033 proven. 264 refuted. 0 times theorem prover too weak. 5215 trivial. 0 not checked. [2023-12-16 02:50:57,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:58,100 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 162 proven. 267 refuted. 0 times theorem prover too weak. 10083 trivial. 0 not checked. [2023-12-16 02:50:58,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:58,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608013957] [2023-12-16 02:50:58,101 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:58,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376889070] [2023-12-16 02:50:58,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376889070] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:50:58,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:50:58,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-16 02:50:58,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716737744] [2023-12-16 02:50:58,102 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:58,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-16 02:50:58,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:58,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-16 02:50:58,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2023-12-16 02:50:58,103 INFO L87 Difference]: Start difference. First operand 949 states and 1432 transitions. Second operand has 18 states, 17 states have (on average 9.117647058823529) internal successors, (155), 16 states have internal predecessors, (155), 5 states have call successors, (118), 3 states have call predecessors, (118), 6 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) [2023-12-16 02:51:00,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:00,538 INFO L93 Difference]: Finished difference Result 4111 states and 5961 transitions. [2023-12-16 02:51:00,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-16 02:51:00,539 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 9.117647058823529) internal successors, (155), 16 states have internal predecessors, (155), 5 states have call successors, (118), 3 states have call predecessors, (118), 6 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) Word has length 454 [2023-12-16 02:51:00,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:00,553 INFO L225 Difference]: With dead ends: 4111 [2023-12-16 02:51:00,553 INFO L226 Difference]: Without dead ends: 3220 [2023-12-16 02:51:00,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 945 GetRequests, 893 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 756 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=821, Invalid=2041, Unknown=0, NotChecked=0, Total=2862 [2023-12-16 02:51:00,558 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 2062 mSDsluCounter, 1194 mSDsCounter, 0 mSdLazyCounter, 2004 mSolverCounterSat, 818 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2117 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 2822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 818 IncrementalHoareTripleChecker+Valid, 2004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:00,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2117 Valid, 1523 Invalid, 2822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [818 Valid, 2004 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 02:51:00,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3220 states. [2023-12-16 02:51:00,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3220 to 2188. [2023-12-16 02:51:00,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2188 states, 1451 states have (on average 1.323225361819435) internal successors, (1920), 1465 states have internal predecessors, (1920), 642 states have call successors, (642), 94 states have call predecessors, (642), 94 states have return successors, (642), 628 states have call predecessors, (642), 642 states have call successors, (642) [2023-12-16 02:51:00,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2188 states to 2188 states and 3204 transitions. [2023-12-16 02:51:00,861 INFO L78 Accepts]: Start accepts. Automaton has 2188 states and 3204 transitions. Word has length 454 [2023-12-16 02:51:00,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:00,863 INFO L495 AbstractCegarLoop]: Abstraction has 2188 states and 3204 transitions. [2023-12-16 02:51:00,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 9.117647058823529) internal successors, (155), 16 states have internal predecessors, (155), 5 states have call successors, (118), 3 states have call predecessors, (118), 6 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) [2023-12-16 02:51:00,863 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 3204 transitions. [2023-12-16 02:51:00,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-12-16 02:51:00,867 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:00,867 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:51:00,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 02:51:01,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:01,076 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:01,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:01,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1037331064, now seen corresponding path program 1 times [2023-12-16 02:51:01,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:01,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698977546] [2023-12-16 02:51:01,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:01,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:01,129 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:01,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1552105522] [2023-12-16 02:51:01,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:01,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:01,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:01,158 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:51:01,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 02:51:01,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:01,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-16 02:51:01,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:12,203 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5761 proven. 480 refuted. 0 times theorem prover too weak. 4271 trivial. 0 not checked. [2023-12-16 02:51:12,204 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:51:18,173 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse8 (mod c_~var_1_29~0 4294967296))) (let ((.cse0 (+ 4294967295 .cse8)) (.cse4 (mod c_~var_1_34~0 4294967296))) (and (let ((.cse13 (+ c_~var_1_29~0 10))) (or (let ((.cse26 (mod .cse13 256))) (let ((.cse3 (+ 4294967306 .cse26)) (.cse7 (+ 10 .cse26))) (let ((.cse10 (forall ((v_z_77 Int) (v_y_77 Int)) (let ((.cse32 (+ (* v_z_77 4294967295) (* v_y_77 4294967296)))) (or (< .cse32 0) (< (+ .cse4 v_z_77) (+ .cse26 4294967307)) (< 4294967295 v_z_77) (< 4 .cse32))))) (.cse5 (forall ((v_z_76 Int)) (or (forall ((v_y_76 Int)) (let ((.cse28 (* v_y_76 4294967296)) (.cse31 (* v_z_76 4294967295))) (let ((.cse27 (+ .cse28 .cse31))) (or (< .cse27 0) (< 4 .cse27) (forall ((v_y_71 Int) (v_y_75 Int)) (let ((.cse29 (* v_y_75 4294967296)) (.cse30 (* v_y_71 4294967296))) (or (< (+ .cse28 .cse29 .cse8 .cse30 .cse31) c_~var_1_34~0) (< c_~var_1_34~0 (+ .cse28 .cse29 .cse30 .cse31))))))))) (< .cse7 (+ .cse4 v_z_76)) (< v_z_76 0)))) (.cse11 (forall ((v_z_77 Int) (v_y_77 Int)) (let ((.cse24 (+ .cse4 v_z_77)) (.cse25 (+ (* v_z_77 4294967295) (* v_y_77 4294967296)))) (or (< 4294967295 .cse24) (< .cse25 0) (< v_z_77 0) (< .cse24 (+ 11 .cse26)) (< 4 .cse25))))) (.cse9 (forall ((v_z_76 Int)) (let ((.cse18 (+ .cse4 v_z_76))) (or (< 4294967295 v_z_76) (< .cse18 4294967296) (forall ((v_y_76 Int)) (let ((.cse20 (* v_y_76 4294967296)) (.cse23 (* v_z_76 4294967295))) (let ((.cse19 (+ .cse20 .cse23))) (or (< .cse19 0) (< 4 .cse19) (forall ((v_y_71 Int) (v_y_75 Int)) (let ((.cse21 (* v_y_75 4294967296)) (.cse22 (* v_y_71 4294967296))) (or (< (+ .cse20 .cse21 .cse8 .cse22 .cse23) c_~var_1_34~0) (< c_~var_1_34~0 (+ .cse20 .cse21 .cse22 .cse23))))))))) (< .cse3 .cse18)))))) (and (or (and (forall ((v_z_76 Int)) (let ((.cse1 (+ .cse4 v_z_76))) (or (< 4294967295 v_z_76) (< .cse0 .cse1) (< .cse1 4294967296) (forall ((v_y_76 Int)) (let ((.cse2 (+ (* v_y_76 4294967296) (* v_z_76 4294967295)))) (or (< .cse2 0) (< 4 .cse2)))) (< .cse3 .cse1)))) .cse5 (forall ((v_z_76 Int) (v_y_76 Int)) (let ((.cse6 (+ (* v_y_76 4294967296) (* v_z_76 4294967295)))) (or (< .cse6 0) (< 4 .cse6) (< .cse7 (+ .cse4 v_z_76)) (< v_z_76 0) (< .cse8 (+ .cse4 v_z_76 1))))) .cse9 (or (< (+ (* (div .cse7 4294967296) 4294967296) .cse8) .cse7) (and .cse10 .cse11)) (forall ((v_z_76 Int)) (or (forall ((v_y_76 Int)) (let ((.cse12 (+ (* v_y_76 4294967296) (* v_z_76 4294967295)))) (or (< .cse12 0) (< 4 .cse12)))) (< .cse7 (+ .cse4 v_z_76)) (< v_z_76 0) (< .cse8 (+ .cse4 v_z_76 1))))) (= .cse13 0)) (or (< 0 .cse13) (and .cse10 .cse5 .cse11 (forall ((v_z_76 Int)) (or (forall ((v_y_76 Int)) (let ((.cse14 (+ (* v_y_76 4294967296) (* v_z_76 4294967295)))) (or (< .cse14 0) (< 4 .cse14)))) (< .cse7 (+ .cse4 v_z_76)) (< v_z_76 0))) (forall ((v_z_76 Int)) (let ((.cse15 (+ .cse4 v_z_76))) (or (< 4294967295 v_z_76) (< .cse15 4294967296) (forall ((v_y_76 Int)) (let ((.cse16 (+ (* v_y_76 4294967296) (* v_z_76 4294967295)))) (or (< .cse16 0) (< 4 .cse16)))) (< .cse3 .cse15)))) .cse9 (forall ((v_z_76 Int) (v_y_76 Int)) (let ((.cse17 (+ (* v_y_76 4294967296) (* v_z_76 4294967295)))) (or (< .cse17 0) (< 4 .cse17) (< .cse7 (+ .cse4 v_z_76)) (< v_z_76 0)))))))))) (< .cse13 0))) (or (let ((.cse45 (mod (+ 246 (* 255 c_~var_1_29~0)) 256))) (let ((.cse34 (+ .cse45 10)) (.cse42 (+ .cse45 4294967306))) (and (forall ((v_z_76 Int) (v_y_76 Int)) (let ((.cse33 (+ (* v_y_76 4294967296) (* v_z_76 4294967295)))) (or (< .cse33 0) (< 4 .cse33) (< .cse34 (+ .cse4 v_z_76)) (< v_z_76 0) (< .cse8 (+ .cse4 v_z_76 1))))) (forall ((v_z_76 Int)) (or (forall ((v_y_76 Int)) (let ((.cse36 (* v_y_76 4294967296)) (.cse39 (* v_z_76 4294967295))) (let ((.cse35 (+ .cse36 .cse39))) (or (< .cse35 0) (< 4 .cse35) (forall ((v_y_71 Int) (v_y_75 Int)) (let ((.cse37 (* v_y_75 4294967296)) (.cse38 (* v_y_71 4294967296))) (or (< (+ .cse36 .cse37 .cse8 .cse38 .cse39) c_~var_1_34~0) (< c_~var_1_34~0 (+ .cse36 .cse37 .cse38 .cse39))))))))) (< .cse34 (+ .cse4 v_z_76)) (< v_z_76 0))) (forall ((v_z_76 Int)) (let ((.cse40 (+ .cse4 v_z_76))) (or (< 4294967295 v_z_76) (< .cse0 .cse40) (< .cse40 4294967296) (forall ((v_y_76 Int)) (let ((.cse41 (+ (* v_y_76 4294967296) (* v_z_76 4294967295)))) (or (< .cse41 0) (< 4 .cse41)))) (< .cse42 .cse40)))) (forall ((v_z_76 Int)) (or (forall ((v_y_76 Int)) (let ((.cse43 (+ (* v_y_76 4294967296) (* v_z_76 4294967295)))) (or (< .cse43 0) (< 4 .cse43)))) (< .cse34 (+ .cse4 v_z_76)) (< v_z_76 0) (< .cse8 (+ .cse4 v_z_76 1)))) (or (and (forall ((v_z_77 Int) (v_y_77 Int)) (let ((.cse44 (+ .cse4 v_z_77)) (.cse46 (+ (* v_z_77 4294967295) (* v_y_77 4294967296)))) (or (< .cse44 (+ .cse45 11)) (< 4294967295 .cse44) (< .cse46 0) (< v_z_77 0) (< 4 .cse46)))) (forall ((v_z_77 Int) (v_y_77 Int)) (let ((.cse47 (+ (* v_z_77 4294967295) (* v_y_77 4294967296)))) (or (< (+ .cse4 v_z_77) (+ .cse45 4294967307)) (< .cse47 0) (< 4294967295 v_z_77) (< 4 .cse47))))) (< (+ .cse8 (* (div .cse34 4294967296) 4294967296)) .cse34)) (forall ((v_z_76 Int)) (let ((.cse48 (+ .cse4 v_z_76))) (or (< 4294967295 v_z_76) (< .cse48 4294967296) (forall ((v_y_76 Int)) (let ((.cse50 (* v_y_76 4294967296)) (.cse53 (* v_z_76 4294967295))) (let ((.cse49 (+ .cse50 .cse53))) (or (< .cse49 0) (< 4 .cse49) (forall ((v_y_71 Int) (v_y_75 Int)) (let ((.cse51 (* v_y_75 4294967296)) (.cse52 (* v_y_71 4294967296))) (or (< (+ .cse50 .cse51 .cse8 .cse52 .cse53) c_~var_1_34~0) (< c_~var_1_34~0 (+ .cse50 .cse51 .cse52 .cse53))))))))) (< .cse42 .cse48))))))) (< 0 (+ c_~var_1_29~0 11)))))) is different from false [2023-12-16 02:51:20,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:20,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698977546] [2023-12-16 02:51:20,729 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:20,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552105522] [2023-12-16 02:51:20,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552105522] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 02:51:20,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 02:51:20,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2023-12-16 02:51:20,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193630074] [2023-12-16 02:51:20,730 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 02:51:20,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-16 02:51:20,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:20,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-16 02:51:20,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=300, Unknown=1, NotChecked=36, Total=420 [2023-12-16 02:51:20,742 INFO L87 Difference]: Start difference. First operand 2188 states and 3204 transitions. Second operand has 17 states, 17 states have (on average 6.529411764705882) internal successors, (111), 15 states have internal predecessors, (111), 5 states have call successors, (73), 5 states have call predecessors, (73), 7 states have return successors, (73), 5 states have call predecessors, (73), 5 states have call successors, (73) [2023-12-16 02:51:27,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-16 02:51:29,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-16 02:51:33,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 02:51:36,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 02:51:37,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:37,724 INFO L93 Difference]: Finished difference Result 5177 states and 7458 transitions. [2023-12-16 02:51:37,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-16 02:51:37,725 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.529411764705882) internal successors, (111), 15 states have internal predecessors, (111), 5 states have call successors, (73), 5 states have call predecessors, (73), 7 states have return successors, (73), 5 states have call predecessors, (73), 5 states have call successors, (73) Word has length 455 [2023-12-16 02:51:37,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:37,736 INFO L225 Difference]: With dead ends: 5177 [2023-12-16 02:51:37,736 INFO L226 Difference]: Without dead ends: 3059 [2023-12-16 02:51:37,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 486 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=381, Invalid=1028, Unknown=1, NotChecked=72, Total=1482 [2023-12-16 02:51:37,741 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 1238 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 355 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 1455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:37,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 744 Invalid, 1455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 1098 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2023-12-16 02:51:37,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3059 states. [2023-12-16 02:51:37,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3059 to 1283. [2023-12-16 02:51:37,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1283 states, 863 states have (on average 1.3232908458864427) internal successors, (1142), 869 states have internal predecessors, (1142), 353 states have call successors, (353), 66 states have call predecessors, (353), 66 states have return successors, (353), 347 states have call predecessors, (353), 353 states have call successors, (353) [2023-12-16 02:51:37,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1283 states to 1283 states and 1848 transitions. [2023-12-16 02:51:37,986 INFO L78 Accepts]: Start accepts. Automaton has 1283 states and 1848 transitions. Word has length 455 [2023-12-16 02:51:37,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:37,986 INFO L495 AbstractCegarLoop]: Abstraction has 1283 states and 1848 transitions. [2023-12-16 02:51:37,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.529411764705882) internal successors, (111), 15 states have internal predecessors, (111), 5 states have call successors, (73), 5 states have call predecessors, (73), 7 states have return successors, (73), 5 states have call predecessors, (73), 5 states have call successors, (73) [2023-12-16 02:51:37,987 INFO L276 IsEmpty]: Start isEmpty. Operand 1283 states and 1848 transitions. [2023-12-16 02:51:37,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-12-16 02:51:37,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:37,989 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:51:38,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 02:51:38,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 02:51:38,197 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:38,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:38,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1778325128, now seen corresponding path program 1 times [2023-12-16 02:51:38,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:38,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014865114] [2023-12-16 02:51:38,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:38,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:38,241 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:38,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1793342218] [2023-12-16 02:51:38,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:38,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:38,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:38,242 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:51:38,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 02:51:38,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:38,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 02:51:38,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:38,735 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5196 proven. 90 refuted. 0 times theorem prover too weak. 5226 trivial. 0 not checked. [2023-12-16 02:51:38,736 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:51:38,975 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 126 proven. 90 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-16 02:51:38,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:38,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014865114] [2023-12-16 02:51:38,975 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:38,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793342218] [2023-12-16 02:51:38,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793342218] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:51:38,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:51:38,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-16 02:51:38,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151940605] [2023-12-16 02:51:38,976 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:51:38,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 02:51:38,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:38,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 02:51:38,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:51:38,978 INFO L87 Difference]: Start difference. First operand 1283 states and 1848 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-16 02:51:39,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:39,738 INFO L93 Difference]: Finished difference Result 2585 states and 3685 transitions. [2023-12-16 02:51:39,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-16 02:51:39,739 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 455 [2023-12-16 02:51:39,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:39,743 INFO L225 Difference]: With dead ends: 2585 [2023-12-16 02:51:39,743 INFO L226 Difference]: Without dead ends: 1372 [2023-12-16 02:51:39,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 915 GetRequests, 900 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2023-12-16 02:51:39,745 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 405 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:39,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 637 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 02:51:39,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1372 states. [2023-12-16 02:51:39,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1372 to 817. [2023-12-16 02:51:39,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 817 states, 554 states have (on average 1.3249097472924187) internal successors, (734), 556 states have internal predecessors, (734), 220 states have call successors, (220), 42 states have call predecessors, (220), 42 states have return successors, (220), 218 states have call predecessors, (220), 220 states have call successors, (220) [2023-12-16 02:51:39,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 817 states and 1174 transitions. [2023-12-16 02:51:39,892 INFO L78 Accepts]: Start accepts. Automaton has 817 states and 1174 transitions. Word has length 455 [2023-12-16 02:51:39,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:39,892 INFO L495 AbstractCegarLoop]: Abstraction has 817 states and 1174 transitions. [2023-12-16 02:51:39,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-16 02:51:39,892 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1174 transitions. [2023-12-16 02:51:39,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-12-16 02:51:39,894 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:39,895 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:51:39,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 02:51:40,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 02:51:40,101 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:40,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:40,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1118793606, now seen corresponding path program 1 times [2023-12-16 02:51:40,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:40,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859956157] [2023-12-16 02:51:40,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:40,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:40,131 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:40,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132706506] [2023-12-16 02:51:40,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:40,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:40,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:40,148 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:51:40,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 02:51:40,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:40,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 41 conjunts are in the unsatisfiable core [2023-12-16 02:51:40,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:46,713 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 2220 proven. 921 refuted. 0 times theorem prover too weak. 7371 trivial. 0 not checked. [2023-12-16 02:51:46,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-16 02:51:51,589 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:51:51,604 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:51:52,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 02:51:52,790 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-16 02:51:52,804 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 02:51:52,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 02:51:52,804 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 456 with TraceHistMax 73,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-16 02:51:52,807 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:51:52,814 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-16 02:51:52,817 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 02:51:52,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 02:51:52 BoogieIcfgContainer [2023-12-16 02:51:52,819 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 02:51:52,819 INFO L158 Benchmark]: Toolchain (without parser) took 68961.25ms. Allocated memory was 357.6MB in the beginning and 694.2MB in the end (delta: 336.6MB). Free memory was 307.1MB in the beginning and 573.4MB in the end (delta: -266.3MB). Peak memory consumption was 405.1MB. Max. memory is 8.0GB. [2023-12-16 02:51:52,819 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 194.0MB. Free memory is still 146.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 02:51:52,819 INFO L158 Benchmark]: CACSL2BoogieTranslator took 323.90ms. Allocated memory is still 357.6MB. Free memory was 307.1MB in the beginning and 284.0MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-16 02:51:52,819 INFO L158 Benchmark]: Boogie Procedure Inliner took 101.55ms. Allocated memory is still 357.6MB. Free memory was 284.0MB in the beginning and 277.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 02:51:52,819 INFO L158 Benchmark]: Boogie Preprocessor took 62.98ms. Allocated memory is still 357.6MB. Free memory was 277.7MB in the beginning and 269.7MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-16 02:51:52,820 INFO L158 Benchmark]: RCFGBuilder took 781.90ms. Allocated memory is still 357.6MB. Free memory was 269.7MB in the beginning and 282.4MB in the end (delta: -12.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-16 02:51:52,820 INFO L158 Benchmark]: TraceAbstraction took 67687.07ms. Allocated memory was 357.6MB in the beginning and 694.2MB in the end (delta: 336.6MB). Free memory was 281.9MB in the beginning and 573.4MB in the end (delta: -291.5MB). Peak memory consumption was 380.1MB. Max. memory is 8.0GB. [2023-12-16 02:51:52,821 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.10ms. Allocated memory is still 194.0MB. Free memory is still 146.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 323.90ms. Allocated memory is still 357.6MB. Free memory was 307.1MB in the beginning and 284.0MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 101.55ms. Allocated memory is still 357.6MB. Free memory was 284.0MB in the beginning and 277.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 62.98ms. Allocated memory is still 357.6MB. Free memory was 277.7MB in the beginning and 269.7MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 781.90ms. Allocated memory is still 357.6MB. Free memory was 269.7MB in the beginning and 282.4MB in the end (delta: -12.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 67687.07ms. Allocated memory was 357.6MB in the beginning and 694.2MB in the end (delta: 336.6MB). Free memory was 281.9MB in the beginning and 573.4MB in the end (delta: -291.5MB). Peak memory consumption was 380.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 456 with TraceHistMax 73,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 190 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 67.6s, OverallIterations: 12, TraceHistogramMax: 73, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 23.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 6973 SdHoareTripleChecker+Valid, 19.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6667 mSDsluCounter, 9241 SdHoareTripleChecker+Invalid, 18.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5940 mSDsCounter, 2105 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6760 IncrementalHoareTripleChecker+Invalid, 8867 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2105 mSolverCounterUnsat, 3301 mSDtfsCounter, 6760 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8306 GetRequests, 8114 SyntacticMatches, 12 SemanticMatches, 180 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1212 ImplicationChecksByTransitivity, 7.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2188occurred in iteration=9, InterpolantAutomatonStates: 157, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 3534 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 24.3s InterpolantComputationTime, 5441 NumberOfCodeBlocks, 5441 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 8146 ConstructedInterpolants, 0 QuantifiedInterpolants, 24261 SizeOfPredicates, 52 NumberOfNonLiveVariables, 11126 ConjunctsInSsa, 97 ConjunctsInUnsatCore, 18 InterpolantComputations, 3 PerfectInterpolantSequences, 186627/189216 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