/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-52.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 19:29:49,344 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 19:29:49,403 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 19:29:49,409 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 19:29:49,409 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 19:29:49,435 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 19:29:49,436 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 19:29:49,436 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 19:29:49,437 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 19:29:49,441 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 19:29:49,441 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 19:29:49,441 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 19:29:49,441 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 19:29:49,442 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 19:29:49,442 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 19:29:49,443 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 19:29:49,443 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 19:29:49,443 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 19:29:49,443 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 19:29:49,443 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 19:29:49,443 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 19:29:49,444 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 19:29:49,444 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 19:29:49,444 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 19:29:49,444 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 19:29:49,444 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 19:29:49,444 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 19:29:49,444 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 19:29:49,445 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 19:29:49,445 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 19:29:49,446 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 19:29:49,446 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 19:29:49,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:29:49,446 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 19:29:49,446 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 19:29:49,446 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 19:29:49,446 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 19:29:49,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 19:29:49,447 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 19:29:49,447 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 19:29:49,447 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 19:29:49,448 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 19:29:49,448 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 19:29:49,448 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 19:29:49,622 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 19:29:49,639 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 19:29:49,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 19:29:49,642 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 19:29:49,642 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 19:29:49,643 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-12-20 19:29:50,695 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 19:29:50,891 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 19:29:50,891 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-12-20 19:29:50,900 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a67604e98/3737e0cc8d5e4636aaf76c8865f10418/FLAG939de713e [2023-12-20 19:29:50,912 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a67604e98/3737e0cc8d5e4636aaf76c8865f10418 [2023-12-20 19:29:50,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 19:29:50,915 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 19:29:50,916 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 19:29:50,916 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 19:29:50,920 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 19:29:50,920 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:29:50" (1/1) ... [2023-12-20 19:29:50,921 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40fe7899 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:50, skipping insertion in model container [2023-12-20 19:29:50,921 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:29:50" (1/1) ... [2023-12-20 19:29:50,956 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 19:29:51,059 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-52.i[916,929] [2023-12-20 19:29:51,182 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:29:51,195 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 19:29:51,207 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-52.i[916,929] [2023-12-20 19:29:51,255 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:29:51,271 INFO L206 MainTranslator]: Completed translation [2023-12-20 19:29:51,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51 WrapperNode [2023-12-20 19:29:51,272 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 19:29:51,273 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 19:29:51,273 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 19:29:51,273 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 19:29:51,277 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,289 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,335 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 487 [2023-12-20 19:29:51,335 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 19:29:51,336 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 19:29:51,336 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 19:29:51,336 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 19:29:51,343 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,343 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,349 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,374 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-20 19:29:51,374 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,374 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,387 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,417 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,421 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,437 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 19:29:51,438 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 19:29:51,438 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 19:29:51,438 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 19:29:51,438 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (1/1) ... [2023-12-20 19:29:51,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:29:51,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:29:51,460 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 19:29:51,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 19:29:51,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 19:29:51,482 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 19:29:51,482 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 19:29:51,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 19:29:51,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 19:29:51,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 19:29:51,581 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 19:29:51,582 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 19:29:52,150 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 19:29:52,206 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 19:29:52,207 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 19:29:52,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:29:52 BoogieIcfgContainer [2023-12-20 19:29:52,207 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 19:29:52,209 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 19:29:52,209 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 19:29:52,211 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 19:29:52,212 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 07:29:50" (1/3) ... [2023-12-20 19:29:52,212 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e1e9d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:29:52, skipping insertion in model container [2023-12-20 19:29:52,212 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:29:51" (2/3) ... [2023-12-20 19:29:52,213 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e1e9d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:29:52, skipping insertion in model container [2023-12-20 19:29:52,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:29:52" (3/3) ... [2023-12-20 19:29:52,214 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-12-20 19:29:52,226 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 19:29:52,226 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 19:29:52,261 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 19:29:52,265 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;@3080cf7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 19:29:52,266 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 19:29:52,269 INFO L276 IsEmpty]: Start isEmpty. Operand has 192 states, 116 states have (on average 1.543103448275862) internal successors, (179), 117 states have internal predecessors, (179), 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-20 19:29:52,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-20 19:29:52,293 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:29:52,293 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] [2023-12-20 19:29:52,294 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:29:52,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:29:52,298 INFO L85 PathProgramCache]: Analyzing trace with hash 322498101, now seen corresponding path program 1 times [2023-12-20 19:29:52,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:29:52,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764377222] [2023-12-20 19:29:52,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:52,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:29:52,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:29:52,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:29:52,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764377222] [2023-12-20 19:29:52,655 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 19:29:52,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626317516] [2023-12-20 19:29:52,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:52,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:52,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:29:52,679 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:29:52,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 19:29:53,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:29:53,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 19:29:53,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:29:53,129 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-20 19:29:53,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:29:53,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626317516] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:29:53,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:29:53,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 19:29:53,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237906366] [2023-12-20 19:29:53,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:29:53,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 19:29:53,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:29:53,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 19:29:53,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 19:29:53,200 INFO L87 Difference]: Start difference. First operand has 192 states, 116 states have (on average 1.543103448275862) internal successors, (179), 117 states have internal predecessors, (179), 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 45.5) internal successors, (91), 2 states have internal predecessors, (91), 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-20 19:29:53,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:29:53,264 INFO L93 Difference]: Finished difference Result 381 states and 721 transitions. [2023-12-20 19:29:53,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 19:29:53,266 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 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 451 [2023-12-20 19:29:53,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:29:53,275 INFO L225 Difference]: With dead ends: 381 [2023-12-20 19:29:53,275 INFO L226 Difference]: Without dead ends: 190 [2023-12-20 19:29:53,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 19:29:53,284 INFO L413 NwaCegarLoop]: 316 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, 316 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:29:53,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 316 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:29:53,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-12-20 19:29:53,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2023-12-20 19:29:53,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 115 states have (on average 1.5043478260869565) internal successors, (173), 115 states have internal predecessors, (173), 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-20 19:29:53,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 319 transitions. [2023-12-20 19:29:53,342 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 319 transitions. Word has length 451 [2023-12-20 19:29:53,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:29:53,343 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 319 transitions. [2023-12-20 19:29:53,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 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-20 19:29:53,344 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 319 transitions. [2023-12-20 19:29:53,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-20 19:29:53,354 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:29:53,354 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] [2023-12-20 19:29:53,377 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 19:29:53,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-20 19:29:53,562 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:29:53,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:29:53,564 INFO L85 PathProgramCache]: Analyzing trace with hash 200933303, now seen corresponding path program 1 times [2023-12-20 19:29:53,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:29:53,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304768506] [2023-12-20 19:29:53,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:53,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:29:53,663 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:29:53,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1134032284] [2023-12-20 19:29:53,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:53,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:53,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:29:53,669 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:29:53,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 19:29:53,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:29:53,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:29:53,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:29:53,963 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-20 19:29:53,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:29:53,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:29:53,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304768506] [2023-12-20 19:29:53,964 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:29:53,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134032284] [2023-12-20 19:29:53,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134032284] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:29:53,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:29:53,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:29:53,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866817679] [2023-12-20 19:29:53,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:29:53,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:29:53,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:29:53,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:29:53,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:29:53,969 INFO L87 Difference]: Start difference. First operand 190 states and 319 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-20 19:29:54,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:29:54,052 INFO L93 Difference]: Finished difference Result 555 states and 929 transitions. [2023-12-20 19:29:54,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:29:54,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 451 [2023-12-20 19:29:54,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:29:54,059 INFO L225 Difference]: With dead ends: 555 [2023-12-20 19:29:54,059 INFO L226 Difference]: Without dead ends: 366 [2023-12-20 19:29:54,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:29:54,062 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 276 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:29:54,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 834 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:29:54,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2023-12-20 19:29:54,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 211. [2023-12-20 19:29:54,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 136 states have (on average 1.5588235294117647) internal successors, (212), 136 states have internal predecessors, (212), 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-20 19:29:54,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 358 transitions. [2023-12-20 19:29:54,102 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 358 transitions. Word has length 451 [2023-12-20 19:29:54,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:29:54,105 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 358 transitions. [2023-12-20 19:29:54,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-20 19:29:54,106 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 358 transitions. [2023-12-20 19:29:54,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-20 19:29:54,109 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:29:54,109 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] [2023-12-20 19:29:54,115 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-20 19:29:54,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-20 19:29:54,315 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:29:54,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:29:54,317 INFO L85 PathProgramCache]: Analyzing trace with hash -616715147, now seen corresponding path program 1 times [2023-12-20 19:29:54,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:29:54,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658341750] [2023-12-20 19:29:54,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:54,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:29:54,375 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:29:54,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [298412369] [2023-12-20 19:29:54,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:54,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:54,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:29:54,382 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:29:54,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 19:29:54,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:29:54,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 19:29:54,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:29:54,693 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-20 19:29:54,694 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:29:54,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:29:54,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658341750] [2023-12-20 19:29:54,694 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:29:54,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298412369] [2023-12-20 19:29:54,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298412369] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:29:54,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:29:54,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 19:29:54,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660923700] [2023-12-20 19:29:54,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:29:54,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 19:29:54,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:29:54,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 19:29:54,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 19:29:54,696 INFO L87 Difference]: Start difference. First operand 211 states and 358 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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-20 19:29:54,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:29:54,830 INFO L93 Difference]: Finished difference Result 867 states and 1468 transitions. [2023-12-20 19:29:54,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 19:29:54,830 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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 451 [2023-12-20 19:29:54,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:29:54,835 INFO L225 Difference]: With dead ends: 867 [2023-12-20 19:29:54,835 INFO L226 Difference]: Without dead ends: 657 [2023-12-20 19:29:54,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 19:29:54,838 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 617 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 19:29:54,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1159 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 19:29:54,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2023-12-20 19:29:54,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 649. [2023-12-20 19:29:54,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 436 states have (on average 1.5688073394495412) internal successors, (684), 438 states have internal predecessors, (684), 208 states have call successors, (208), 4 states have call predecessors, (208), 4 states have return successors, (208), 206 states have call predecessors, (208), 208 states have call successors, (208) [2023-12-20 19:29:54,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 1100 transitions. [2023-12-20 19:29:54,899 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 1100 transitions. Word has length 451 [2023-12-20 19:29:54,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:29:54,903 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 1100 transitions. [2023-12-20 19:29:54,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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-20 19:29:54,904 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1100 transitions. [2023-12-20 19:29:54,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-20 19:29:54,907 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:29:54,907 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] [2023-12-20 19:29:54,930 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-20 19:29:55,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:55,116 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:29:55,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:29:55,116 INFO L85 PathProgramCache]: Analyzing trace with hash 2089904247, now seen corresponding path program 1 times [2023-12-20 19:29:55,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:29:55,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210567693] [2023-12-20 19:29:55,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:55,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:29:55,149 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:29:55,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [385705780] [2023-12-20 19:29:55,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:55,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:55,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:29:55,150 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:29:55,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 19:29:55,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:29:55,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:29:55,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:29:55,656 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5218 proven. 123 refuted. 0 times theorem prover too weak. 5171 trivial. 0 not checked. [2023-12-20 19:29:55,656 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:29:55,927 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 93 proven. 123 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-20 19:29:55,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:29:55,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210567693] [2023-12-20 19:29:55,928 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:29:55,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385705780] [2023-12-20 19:29:55,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385705780] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:29:55,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:29:55,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:29:55,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080177764] [2023-12-20 19:29:55,929 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:29:55,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:29:55,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:29:55,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:29:55,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:29:55,933 INFO L87 Difference]: Start difference. First operand 649 states and 1100 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-20 19:29:56,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:29:56,251 INFO L93 Difference]: Finished difference Result 1077 states and 1818 transitions. [2023-12-20 19:29:56,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 19:29:56,252 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 451 [2023-12-20 19:29:56,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:29:56,254 INFO L225 Difference]: With dead ends: 1077 [2023-12-20 19:29:56,254 INFO L226 Difference]: Without dead ends: 429 [2023-12-20 19:29:56,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 894 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 19:29:56,259 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 167 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 19:29:56,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 547 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 19:29:56,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-12-20 19:29:56,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 425. [2023-12-20 19:29:56,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 274 states have (on average 1.5218978102189782) internal successors, (417), 274 states have internal predecessors, (417), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-20 19:29:56,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 709 transitions. [2023-12-20 19:29:56,303 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 709 transitions. Word has length 451 [2023-12-20 19:29:56,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:29:56,304 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 709 transitions. [2023-12-20 19:29:56,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-20 19:29:56,305 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 709 transitions. [2023-12-20 19:29:56,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-20 19:29:56,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:29:56,308 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-20 19:29:56,329 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-20 19:29:56,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:56,515 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:29:56,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:29:56,516 INFO L85 PathProgramCache]: Analyzing trace with hash 914812953, now seen corresponding path program 1 times [2023-12-20 19:29:56,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:29:56,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689766391] [2023-12-20 19:29:56,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:56,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:29:56,553 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:29:56,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1352902703] [2023-12-20 19:29:56,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:56,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:56,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:29:56,568 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:29:56,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 19:29:56,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:29:56,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:29:56,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:29:56,877 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 2676 proven. 30 refuted. 0 times theorem prover too weak. 7806 trivial. 0 not checked. [2023-12-20 19:29:56,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:29:57,061 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 186 proven. 30 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-20 19:29:57,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:29:57,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689766391] [2023-12-20 19:29:57,062 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:29:57,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352902703] [2023-12-20 19:29:57,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352902703] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:29:57,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:29:57,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:29:57,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078969623] [2023-12-20 19:29:57,062 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:29:57,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:29:57,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:29:57,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:29:57,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:29:57,064 INFO L87 Difference]: Start difference. First operand 425 states and 709 transitions. Second operand has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-12-20 19:29:57,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:29:57,370 INFO L93 Difference]: Finished difference Result 865 states and 1431 transitions. [2023-12-20 19:29:57,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:29:57,371 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 452 [2023-12-20 19:29:57,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:29:57,373 INFO L225 Difference]: With dead ends: 865 [2023-12-20 19:29:57,374 INFO L226 Difference]: Without dead ends: 441 [2023-12-20 19:29:57,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 896 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 19:29:57,375 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 205 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 19:29:57,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 541 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 19:29:57,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2023-12-20 19:29:57,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 433. [2023-12-20 19:29:57,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 280 states have (on average 1.4964285714285714) internal successors, (419), 280 states have internal predecessors, (419), 146 states have call successors, (146), 6 states have call predecessors, (146), 6 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-20 19:29:57,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 711 transitions. [2023-12-20 19:29:57,404 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 711 transitions. Word has length 452 [2023-12-20 19:29:57,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:29:57,405 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 711 transitions. [2023-12-20 19:29:57,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-12-20 19:29:57,405 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 711 transitions. [2023-12-20 19:29:57,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-20 19:29:57,407 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:29:57,407 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-20 19:29:57,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-20 19:29:57,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:57,614 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:29:57,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:29:57,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1055361563, now seen corresponding path program 1 times [2023-12-20 19:29:57,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:29:57,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933994331] [2023-12-20 19:29:57,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:57,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:29:57,670 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:29:57,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1678415926] [2023-12-20 19:29:57,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:57,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:57,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:29:57,672 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:29:57,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-20 19:29:57,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:29:57,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 1040 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-20 19:29:57,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:29:59,133 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7890 proven. 138 refuted. 0 times theorem prover too weak. 2484 trivial. 0 not checked. [2023-12-20 19:29:59,133 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:30:00,199 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 177 proven. 39 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-20 19:30:00,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:30:00,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933994331] [2023-12-20 19:30:00,199 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:30:00,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678415926] [2023-12-20 19:30:00,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678415926] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:30:00,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:30:00,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 24 [2023-12-20 19:30:00,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169063017] [2023-12-20 19:30:00,200 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:30:00,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-20 19:30:00,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:30:00,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-20 19:30:00,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-12-20 19:30:00,201 INFO L87 Difference]: Start difference. First operand 433 states and 711 transitions. Second operand has 24 states, 24 states have (on average 7.416666666666667) internal successors, (178), 24 states have internal predecessors, (178), 8 states have call successors, (146), 5 states have call predecessors, (146), 8 states have return successors, (146), 8 states have call predecessors, (146), 8 states have call successors, (146) [2023-12-20 19:30:04,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:30:04,714 INFO L93 Difference]: Finished difference Result 3433 states and 5536 transitions. [2023-12-20 19:30:04,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2023-12-20 19:30:04,715 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 7.416666666666667) internal successors, (178), 24 states have internal predecessors, (178), 8 states have call successors, (146), 5 states have call predecessors, (146), 8 states have return successors, (146), 8 states have call predecessors, (146), 8 states have call successors, (146) Word has length 452 [2023-12-20 19:30:04,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:30:04,736 INFO L225 Difference]: With dead ends: 3433 [2023-12-20 19:30:04,736 INFO L226 Difference]: Without dead ends: 3001 [2023-12-20 19:30:04,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1015 GetRequests, 902 SyntacticMatches, 0 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4557 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=2979, Invalid=10131, Unknown=0, NotChecked=0, Total=13110 [2023-12-20 19:30:04,745 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 2993 mSDsluCounter, 1986 mSDsCounter, 0 mSdLazyCounter, 2987 mSolverCounterSat, 1073 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3048 SdHoareTripleChecker+Valid, 2355 SdHoareTripleChecker+Invalid, 4060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1073 IncrementalHoareTripleChecker+Valid, 2987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-20 19:30:04,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3048 Valid, 2355 Invalid, 4060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1073 Valid, 2987 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-20 19:30:04,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3001 states. [2023-12-20 19:30:04,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3001 to 1917. [2023-12-20 19:30:04,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1366 states have (on average 1.4838945827232797) internal successors, (2027), 1378 states have internal predecessors, (2027), 504 states have call successors, (504), 46 states have call predecessors, (504), 46 states have return successors, (504), 492 states have call predecessors, (504), 504 states have call successors, (504) [2023-12-20 19:30:04,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 3035 transitions. [2023-12-20 19:30:04,888 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 3035 transitions. Word has length 452 [2023-12-20 19:30:04,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:30:04,888 INFO L495 AbstractCegarLoop]: Abstraction has 1917 states and 3035 transitions. [2023-12-20 19:30:04,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.416666666666667) internal successors, (178), 24 states have internal predecessors, (178), 8 states have call successors, (146), 5 states have call predecessors, (146), 8 states have return successors, (146), 8 states have call predecessors, (146), 8 states have call successors, (146) [2023-12-20 19:30:04,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 3035 transitions. [2023-12-20 19:30:04,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-20 19:30:04,891 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:30:04,892 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-20 19:30:04,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-20 19:30:05,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:30:05,100 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:30:05,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:30:05,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1619433045, now seen corresponding path program 1 times [2023-12-20 19:30:05,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:30:05,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947368128] [2023-12-20 19:30:05,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:30:05,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:30:05,138 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:30:05,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1295148990] [2023-12-20 19:30:05,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:30:05,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:30:05,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:30:05,153 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:30:05,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-20 19:30:05,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:30:05,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 67 conjunts are in the unsatisfiable core [2023-12-20 19:30:05,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:30:11,204 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 1453 proven. 987 refuted. 0 times theorem prover too weak. 8072 trivial. 0 not checked. [2023-12-20 19:30:11,204 INFO L327 TraceCheckSpWp]: Computing backward predicates...