/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_operatoramount_amount500_file-84.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 01:12:08,165 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 01:12:08,233 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-21 01:12:08,238 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 01:12:08,239 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 01:12:08,262 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 01:12:08,262 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 01:12:08,262 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 01:12:08,263 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 01:12:08,267 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 01:12:08,267 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 01:12:08,267 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 01:12:08,268 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 01:12:08,269 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 01:12:08,269 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 01:12:08,270 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 01:12:08,270 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 01:12:08,270 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 01:12:08,270 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 01:12:08,271 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 01:12:08,271 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 01:12:08,272 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 01:12:08,272 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 01:12:08,272 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 01:12:08,272 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 01:12:08,272 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 01:12:08,272 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 01:12:08,273 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 01:12:08,273 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 01:12:08,273 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 01:12:08,274 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 01:12:08,274 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 01:12:08,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 01:12:08,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 01:12:08,274 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 01:12:08,274 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 01:12:08,274 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 01:12:08,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 01:12:08,275 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 01:12:08,275 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 01:12:08,275 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 01:12:08,275 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 01:12:08,275 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 01:12:08,275 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-21 01:12:08,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 01:12:08,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 01:12:08,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 01:12:08,507 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 01:12:08,508 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 01:12:08,509 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-84.i [2023-12-21 01:12:09,485 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 01:12:09,751 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 01:12:09,751 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-84.i [2023-12-21 01:12:09,763 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2174553b5/6d4980baa8de4e579ac4937abd25b894/FLAG562b4112d [2023-12-21 01:12:09,772 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2174553b5/6d4980baa8de4e579ac4937abd25b894 [2023-12-21 01:12:09,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 01:12:09,775 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 01:12:09,776 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 01:12:09,776 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 01:12:09,779 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 01:12:09,779 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:12:09" (1/1) ... [2023-12-21 01:12:09,780 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40e90e01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:09, skipping insertion in model container [2023-12-21 01:12:09,780 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:12:09" (1/1) ... [2023-12-21 01:12:09,833 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 01:12:09,932 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_operatoramount_amount500_file-84.i[916,929] [2023-12-21 01:12:10,145 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 01:12:10,155 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 01:12:10,169 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_operatoramount_amount500_file-84.i[916,929] [2023-12-21 01:12:10,233 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 01:12:10,246 INFO L206 MainTranslator]: Completed translation [2023-12-21 01:12:10,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10 WrapperNode [2023-12-21 01:12:10,247 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 01:12:10,248 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 01:12:10,248 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 01:12:10,248 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 01:12:10,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,267 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,356 INFO L138 Inliner]: procedures = 26, calls = 90, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 652 [2023-12-21 01:12:10,357 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 01:12:10,357 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 01:12:10,357 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 01:12:10,357 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 01:12:10,365 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,377 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,459 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-21 01:12:10,460 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,460 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,494 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,506 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,515 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,525 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,542 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 01:12:10,543 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 01:12:10,543 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 01:12:10,543 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 01:12:10,544 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (1/1) ... [2023-12-21 01:12:10,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 01:12:10,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:10,602 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-21 01:12:10,622 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-21 01:12:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 01:12:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 01:12:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 01:12:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 01:12:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 01:12:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 01:12:10,744 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 01:12:10,746 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 01:12:11,470 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 01:12:11,509 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 01:12:11,509 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 01:12:11,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:12:11 BoogieIcfgContainer [2023-12-21 01:12:11,509 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 01:12:11,511 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 01:12:11,511 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 01:12:11,513 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 01:12:11,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 01:12:09" (1/3) ... [2023-12-21 01:12:11,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1190acef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:12:11, skipping insertion in model container [2023-12-21 01:12:11,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:12:10" (2/3) ... [2023-12-21 01:12:11,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1190acef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:12:11, skipping insertion in model container [2023-12-21 01:12:11,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:12:11" (3/3) ... [2023-12-21 01:12:11,515 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-84.i [2023-12-21 01:12:11,526 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 01:12:11,526 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 01:12:11,565 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 01:12:11,570 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;@50a00578, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 01:12:11,570 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 01:12:11,575 INFO L276 IsEmpty]: Start isEmpty. Operand has 254 states, 174 states have (on average 1.5804597701149425) internal successors, (275), 175 states have internal predecessors, (275), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-21 01:12:11,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-12-21 01:12:11,608 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:11,609 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:11,609 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:11,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:11,613 INFO L85 PathProgramCache]: Analyzing trace with hash 725892131, now seen corresponding path program 1 times [2023-12-21 01:12:11,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:11,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495772599] [2023-12-21 01:12:11,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:11,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:11,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:11,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:11,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495772599] [2023-12-21 01:12:11,890 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 01:12:11,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995153154] [2023-12-21 01:12:11,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:11,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:11,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:11,893 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-21 01:12:11,931 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-21 01:12:12,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:12,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 01:12:12,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:12,399 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 11552 trivial. 0 not checked. [2023-12-21 01:12:12,399 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 01:12:12,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995153154] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 01:12:12,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 01:12:12,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 01:12:12,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693021007] [2023-12-21 01:12:12,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 01:12:12,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 01:12:12,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:12,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 01:12:12,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 01:12:12,431 INFO L87 Difference]: Start difference. First operand has 254 states, 174 states have (on average 1.5804597701149425) internal successors, (275), 175 states have internal predecessors, (275), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) Second operand has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-21 01:12:12,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:12,499 INFO L93 Difference]: Finished difference Result 501 states and 925 transitions. [2023-12-21 01:12:12,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 01:12:12,501 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) Word has length 507 [2023-12-21 01:12:12,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:12,508 INFO L225 Difference]: With dead ends: 501 [2023-12-21 01:12:12,509 INFO L226 Difference]: Without dead ends: 248 [2023-12-21 01:12:12,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 506 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-21 01:12:12,515 INFO L413 NwaCegarLoop]: 411 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, 411 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-21 01:12:12,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 411 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 01:12:12,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2023-12-21 01:12:12,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 248. [2023-12-21 01:12:12,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 169 states have (on average 1.5384615384615385) internal successors, (260), 169 states have internal predecessors, (260), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-21 01:12:12,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 414 transitions. [2023-12-21 01:12:12,595 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 414 transitions. Word has length 507 [2023-12-21 01:12:12,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:12,597 INFO L495 AbstractCegarLoop]: Abstraction has 248 states and 414 transitions. [2023-12-21 01:12:12,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-21 01:12:12,597 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 414 transitions. [2023-12-21 01:12:12,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-12-21 01:12:12,607 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:12,608 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:12,629 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-21 01:12:12,832 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-21 01:12:12,832 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:12,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:12,834 INFO L85 PathProgramCache]: Analyzing trace with hash 280670653, now seen corresponding path program 1 times [2023-12-21 01:12:12,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:12,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893149871] [2023-12-21 01:12:12,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:12,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:12,944 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:12,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1710821450] [2023-12-21 01:12:12,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:12,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:12,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:12,951 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-21 01:12:12,979 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-21 01:12:13,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:13,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 01:12:13,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:13,583 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-21 01:12:13,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 01:12:13,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:13,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893149871] [2023-12-21 01:12:13,584 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 01:12:13,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710821450] [2023-12-21 01:12:13,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710821450] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 01:12:13,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 01:12:13,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 01:12:13,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466377670] [2023-12-21 01:12:13,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 01:12:13,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 01:12:13,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:13,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 01:12:13,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 01:12:13,590 INFO L87 Difference]: Start difference. First operand 248 states and 414 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-21 01:12:13,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:13,685 INFO L93 Difference]: Finished difference Result 499 states and 832 transitions. [2023-12-21 01:12:13,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 01:12:13,686 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 507 [2023-12-21 01:12:13,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:13,692 INFO L225 Difference]: With dead ends: 499 [2023-12-21 01:12:13,692 INFO L226 Difference]: Without dead ends: 252 [2023-12-21 01:12:13,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 504 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-21 01:12:13,698 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 3 mSDsluCounter, 812 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 01:12:13,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1221 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 01:12:13,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2023-12-21 01:12:13,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 250. [2023-12-21 01:12:13,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 171 states have (on average 1.5321637426900585) internal successors, (262), 171 states have internal predecessors, (262), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-21 01:12:13,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 416 transitions. [2023-12-21 01:12:13,728 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 416 transitions. Word has length 507 [2023-12-21 01:12:13,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:13,731 INFO L495 AbstractCegarLoop]: Abstraction has 250 states and 416 transitions. [2023-12-21 01:12:13,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-21 01:12:13,731 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 416 transitions. [2023-12-21 01:12:13,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-12-21 01:12:13,734 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:13,735 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:13,752 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-21 01:12:13,940 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-21 01:12:13,941 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:13,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:13,941 INFO L85 PathProgramCache]: Analyzing trace with hash 280730235, now seen corresponding path program 1 times [2023-12-21 01:12:13,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:13,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929193450] [2023-12-21 01:12:13,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:13,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:14,025 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:14,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [884207559] [2023-12-21 01:12:14,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:14,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:14,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:14,041 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-21 01:12:14,097 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-21 01:12:14,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:14,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 01:12:14,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:14,454 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-21 01:12:14,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 01:12:14,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:14,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929193450] [2023-12-21 01:12:14,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 01:12:14,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884207559] [2023-12-21 01:12:14,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884207559] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 01:12:14,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 01:12:14,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 01:12:14,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777059129] [2023-12-21 01:12:14,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 01:12:14,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 01:12:14,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:14,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 01:12:14,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 01:12:14,458 INFO L87 Difference]: Start difference. First operand 250 states and 416 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-21 01:12:14,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:14,533 INFO L93 Difference]: Finished difference Result 746 states and 1242 transitions. [2023-12-21 01:12:14,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 01:12:14,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 507 [2023-12-21 01:12:14,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:14,539 INFO L225 Difference]: With dead ends: 746 [2023-12-21 01:12:14,539 INFO L226 Difference]: Without dead ends: 497 [2023-12-21 01:12:14,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 505 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-21 01:12:14,542 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 399 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 01:12:14,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 955 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 01:12:14,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2023-12-21 01:12:14,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 304. [2023-12-21 01:12:14,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 225 states have (on average 1.5733333333333333) internal successors, (354), 225 states have internal predecessors, (354), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-21 01:12:14,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 508 transitions. [2023-12-21 01:12:14,572 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 508 transitions. Word has length 507 [2023-12-21 01:12:14,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:14,575 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 508 transitions. [2023-12-21 01:12:14,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-21 01:12:14,576 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 508 transitions. [2023-12-21 01:12:14,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-12-21 01:12:14,579 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:14,579 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:14,597 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-21 01:12:14,787 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-21 01:12:14,787 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:14,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:14,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1966910073, now seen corresponding path program 1 times [2023-12-21 01:12:14,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:14,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287145713] [2023-12-21 01:12:14,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:14,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:14,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:14,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1128624414] [2023-12-21 01:12:14,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:14,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:14,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:14,853 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-21 01:12:14,865 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-21 01:12:15,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:15,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 01:12:15,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:16,251 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 3378 proven. 189 refuted. 0 times theorem prover too weak. 8137 trivial. 0 not checked. [2023-12-21 01:12:16,251 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 01:12:16,642 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 39 proven. 189 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-12-21 01:12:16,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:16,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287145713] [2023-12-21 01:12:16,644 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 01:12:16,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128624414] [2023-12-21 01:12:16,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128624414] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 01:12:16,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 01:12:16,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-21 01:12:16,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389164099] [2023-12-21 01:12:16,644 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 01:12:16,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 01:12:16,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:16,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 01:12:16,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-12-21 01:12:16,648 INFO L87 Difference]: Start difference. First operand 304 states and 508 transitions. Second operand has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-12-21 01:12:18,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:18,481 INFO L93 Difference]: Finished difference Result 1114 states and 1861 transitions. [2023-12-21 01:12:18,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 01:12:18,481 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) Word has length 507 [2023-12-21 01:12:18,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:18,485 INFO L225 Difference]: With dead ends: 1114 [2023-12-21 01:12:18,485 INFO L226 Difference]: Without dead ends: 811 [2023-12-21 01:12:18,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1023 GetRequests, 1002 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=153, Invalid=353, Unknown=0, NotChecked=0, Total=506 [2023-12-21 01:12:18,490 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 1186 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 2054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-21 01:12:18,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 2603 Invalid, 2054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 1669 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-21 01:12:18,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2023-12-21 01:12:18,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 608. [2023-12-21 01:12:18,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 450 states have (on average 1.568888888888889) internal successors, (706), 450 states have internal predecessors, (706), 154 states have call successors, (154), 3 states have call predecessors, (154), 3 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-12-21 01:12:18,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 1014 transitions. [2023-12-21 01:12:18,571 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 1014 transitions. Word has length 507 [2023-12-21 01:12:18,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:18,573 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 1014 transitions. [2023-12-21 01:12:18,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-12-21 01:12:18,573 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 1014 transitions. [2023-12-21 01:12:18,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-12-21 01:12:18,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:18,578 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:18,590 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-21 01:12:18,787 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-21 01:12:18,787 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:18,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:18,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1234942647, now seen corresponding path program 1 times [2023-12-21 01:12:18,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:18,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283942532] [2023-12-21 01:12:18,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:18,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:18,859 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:18,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1497442411] [2023-12-21 01:12:18,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:18,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:18,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:18,870 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-21 01:12:18,900 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-21 01:12:19,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:19,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 01:12:19,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:19,316 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 2848 proven. 30 refuted. 0 times theorem prover too weak. 8826 trivial. 0 not checked. [2023-12-21 01:12:19,316 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 01:12:19,491 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 198 proven. 30 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-12-21 01:12:19,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:19,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283942532] [2023-12-21 01:12:19,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 01:12:19,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497442411] [2023-12-21 01:12:19,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497442411] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 01:12:19,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 01:12:19,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 01:12:19,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59589274] [2023-12-21 01:12:19,492 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 01:12:19,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 01:12:19,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:19,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 01:12:19,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 01:12:19,493 INFO L87 Difference]: Start difference. First operand 608 states and 1014 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 7 states have internal predecessors, (134), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-12-21 01:12:19,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:19,855 INFO L93 Difference]: Finished difference Result 1231 states and 2041 transitions. [2023-12-21 01:12:19,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 01:12:19,857 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 7 states have internal predecessors, (134), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 507 [2023-12-21 01:12:19,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:19,861 INFO L225 Difference]: With dead ends: 1231 [2023-12-21 01:12:19,861 INFO L226 Difference]: Without dead ends: 624 [2023-12-21 01:12:19,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1016 GetRequests, 1006 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-21 01:12:19,863 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 302 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 01:12:19,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 803 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 01:12:19,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2023-12-21 01:12:19,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 616. [2023-12-21 01:12:19,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 456 states have (on average 1.5263157894736843) internal successors, (696), 456 states have internal predecessors, (696), 154 states have call successors, (154), 5 states have call predecessors, (154), 5 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-12-21 01:12:19,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 1004 transitions. [2023-12-21 01:12:19,905 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 1004 transitions. Word has length 507 [2023-12-21 01:12:19,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:19,907 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 1004 transitions. [2023-12-21 01:12:19,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 7 states have internal predecessors, (134), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-12-21 01:12:19,907 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 1004 transitions. [2023-12-21 01:12:19,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-12-21 01:12:19,909 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:19,910 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:19,918 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-21 01:12:20,119 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-21 01:12:20,120 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:20,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:20,121 INFO L85 PathProgramCache]: Analyzing trace with hash 413122035, now seen corresponding path program 1 times [2023-12-21 01:12:20,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:20,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259037722] [2023-12-21 01:12:20,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:20,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:20,226 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:20,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [643364376] [2023-12-21 01:12:20,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:20,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:20,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:20,230 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-21 01:12:20,231 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-21 01:12:20,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:20,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 01:12:20,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:20,596 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-21 01:12:20,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 01:12:20,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:20,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259037722] [2023-12-21 01:12:20,596 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 01:12:20,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643364376] [2023-12-21 01:12:20,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643364376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 01:12:20,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 01:12:20,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 01:12:20,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510078613] [2023-12-21 01:12:20,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 01:12:20,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 01:12:20,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:20,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 01:12:20,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 01:12:20,598 INFO L87 Difference]: Start difference. First operand 616 states and 1004 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-21 01:12:20,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:20,911 INFO L93 Difference]: Finished difference Result 1858 states and 3014 transitions. [2023-12-21 01:12:20,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 01:12:20,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 507 [2023-12-21 01:12:20,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:20,916 INFO L225 Difference]: With dead ends: 1858 [2023-12-21 01:12:20,916 INFO L226 Difference]: Without dead ends: 1243 [2023-12-21 01:12:20,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 505 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-21 01:12:20,918 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 682 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 682 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 01:12:20,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [682 Valid, 968 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 01:12:20,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1243 states. [2023-12-21 01:12:20,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1243 to 853. [2023-12-21 01:12:20,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 853 states, 691 states have (on average 1.5861070911722142) internal successors, (1096), 691 states have internal predecessors, (1096), 154 states have call successors, (154), 7 states have call predecessors, (154), 7 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-12-21 01:12:20,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 1404 transitions. [2023-12-21 01:12:20,972 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 1404 transitions. Word has length 507 [2023-12-21 01:12:20,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:20,972 INFO L495 AbstractCegarLoop]: Abstraction has 853 states and 1404 transitions. [2023-12-21 01:12:20,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-21 01:12:20,973 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1404 transitions. [2023-12-21 01:12:20,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-12-21 01:12:20,975 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:20,975 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:20,985 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-21 01:12:21,182 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-21 01:12:21,184 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:21,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:21,184 INFO L85 PathProgramCache]: Analyzing trace with hash 453796785, now seen corresponding path program 1 times [2023-12-21 01:12:21,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:21,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897625903] [2023-12-21 01:12:21,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:21,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:21,222 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:21,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1536063577] [2023-12-21 01:12:21,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:21,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:21,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:21,224 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-21 01:12:21,232 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-21 01:12:21,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:21,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-21 01:12:21,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:21,652 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 3276 proven. 36 refuted. 0 times theorem prover too weak. 8392 trivial. 0 not checked. [2023-12-21 01:12:21,652 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 01:12:21,819 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 192 proven. 36 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-12-21 01:12:21,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:21,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897625903] [2023-12-21 01:12:21,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 01:12:21,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536063577] [2023-12-21 01:12:21,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536063577] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 01:12:21,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 01:12:21,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-21 01:12:21,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736033109] [2023-12-21 01:12:21,820 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 01:12:21,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-21 01:12:21,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:21,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-21 01:12:21,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-21 01:12:21,821 INFO L87 Difference]: Start difference. First operand 853 states and 1404 transitions. Second operand has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-12-21 01:12:22,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:22,258 INFO L93 Difference]: Finished difference Result 1504 states and 2433 transitions. [2023-12-21 01:12:22,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 01:12:22,259 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) Word has length 507 [2023-12-21 01:12:22,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:22,263 INFO L225 Difference]: With dead ends: 1504 [2023-12-21 01:12:22,263 INFO L226 Difference]: Without dead ends: 652 [2023-12-21 01:12:22,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1020 GetRequests, 1005 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-21 01:12:22,267 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 703 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 415 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 01:12:22,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 791 Invalid, 843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [415 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 01:12:22,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states. [2023-12-21 01:12:22,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 632. [2023-12-21 01:12:22,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 468 states have (on average 1.4914529914529915) internal successors, (698), 468 states have internal predecessors, (698), 154 states have call successors, (154), 9 states have call predecessors, (154), 9 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-12-21 01:12:22,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 1006 transitions. [2023-12-21 01:12:22,361 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 1006 transitions. Word has length 507 [2023-12-21 01:12:22,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:22,362 INFO L495 AbstractCegarLoop]: Abstraction has 632 states and 1006 transitions. [2023-12-21 01:12:22,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-12-21 01:12:22,362 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 1006 transitions. [2023-12-21 01:12:22,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-21 01:12:22,365 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:22,365 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:22,381 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-21 01:12:22,574 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-21 01:12:22,575 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:22,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:22,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1019040331, now seen corresponding path program 1 times [2023-12-21 01:12:22,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:22,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617342550] [2023-12-21 01:12:22,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:22,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:22,620 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:22,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2108822908] [2023-12-21 01:12:22,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:22,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:22,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:22,645 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-21 01:12:22,646 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-21 01:12:22,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:22,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 01:12:22,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:23,058 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 2388 proven. 24 refuted. 0 times theorem prover too weak. 9292 trivial. 0 not checked. [2023-12-21 01:12:23,059 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 01:12:23,258 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 204 proven. 24 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-12-21 01:12:23,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:23,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617342550] [2023-12-21 01:12:23,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 01:12:23,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108822908] [2023-12-21 01:12:23,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108822908] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 01:12:23,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 01:12:23,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 01:12:23,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382678922] [2023-12-21 01:12:23,258 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 01:12:23,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 01:12:23,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:23,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 01:12:23,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 01:12:23,260 INFO L87 Difference]: Start difference. First operand 632 states and 1006 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-21 01:12:23,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:23,571 INFO L93 Difference]: Finished difference Result 1279 states and 2019 transitions. [2023-12-21 01:12:23,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 01:12:23,572 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 508 [2023-12-21 01:12:23,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:23,574 INFO L225 Difference]: With dead ends: 1279 [2023-12-21 01:12:23,574 INFO L226 Difference]: Without dead ends: 648 [2023-12-21 01:12:23,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1018 GetRequests, 1008 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-21 01:12:23,576 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 290 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 01:12:23,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 781 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 01:12:23,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 648 states. [2023-12-21 01:12:23,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 648 to 602. [2023-12-21 01:12:23,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 436 states have (on average 1.4403669724770642) internal successors, (628), 436 states have internal predecessors, (628), 154 states have call successors, (154), 11 states have call predecessors, (154), 11 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-12-21 01:12:23,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 936 transitions. [2023-12-21 01:12:23,611 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 936 transitions. Word has length 508 [2023-12-21 01:12:23,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:23,611 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 936 transitions. [2023-12-21 01:12:23,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-21 01:12:23,611 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 936 transitions. [2023-12-21 01:12:23,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-21 01:12:23,614 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:23,614 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:23,621 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-21 01:12:23,821 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-21 01:12:23,821 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:23,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:23,822 INFO L85 PathProgramCache]: Analyzing trace with hash 241876919, now seen corresponding path program 1 times [2023-12-21 01:12:23,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:23,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120096571] [2023-12-21 01:12:23,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:23,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:23,899 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:23,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1920509189] [2023-12-21 01:12:23,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:23,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:23,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:23,912 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-21 01:12:23,931 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-21 01:12:24,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:24,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 1219 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-21 01:12:24,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:25,116 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5545 proven. 348 refuted. 0 times theorem prover too weak. 5811 trivial. 0 not checked. [2023-12-21 01:12:25,117 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 01:12:25,491 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 102 proven. 351 refuted. 0 times theorem prover too weak. 11251 trivial. 0 not checked. [2023-12-21 01:12:25,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:25,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120096571] [2023-12-21 01:12:25,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 01:12:25,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920509189] [2023-12-21 01:12:25,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920509189] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 01:12:25,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 01:12:25,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-21 01:12:25,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683768460] [2023-12-21 01:12:25,495 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 01:12:25,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-21 01:12:25,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:25,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-21 01:12:25,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-12-21 01:12:25,496 INFO L87 Difference]: Start difference. First operand 602 states and 936 transitions. Second operand has 16 states, 16 states have (on average 13.0625) internal successors, (209), 16 states have internal predecessors, (209), 5 states have call successors, (142), 3 states have call predecessors, (142), 7 states have return successors, (143), 5 states have call predecessors, (143), 5 states have call successors, (143) [2023-12-21 01:12:26,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:26,901 INFO L93 Difference]: Finished difference Result 1813 states and 2777 transitions. [2023-12-21 01:12:26,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-21 01:12:26,902 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 13.0625) internal successors, (209), 16 states have internal predecessors, (209), 5 states have call successors, (142), 3 states have call predecessors, (142), 7 states have return successors, (143), 5 states have call predecessors, (143), 5 states have call successors, (143) Word has length 508 [2023-12-21 01:12:26,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:26,908 INFO L225 Difference]: With dead ends: 1813 [2023-12-21 01:12:26,908 INFO L226 Difference]: Without dead ends: 1212 [2023-12-21 01:12:26,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1044 GetRequests, 1004 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 395 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=496, Invalid=1226, Unknown=0, NotChecked=0, Total=1722 [2023-12-21 01:12:26,912 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 2230 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2243 SdHoareTripleChecker+Valid, 1072 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 01:12:26,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2243 Valid, 1072 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [297 Valid, 1077 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 01:12:26,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1212 states. [2023-12-21 01:12:27,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1212 to 1164. [2023-12-21 01:12:27,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1164 states, 890 states have (on average 1.4606741573033708) internal successors, (1300), 894 states have internal predecessors, (1300), 246 states have call successors, (246), 27 states have call predecessors, (246), 27 states have return successors, (246), 242 states have call predecessors, (246), 246 states have call successors, (246) [2023-12-21 01:12:27,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1164 states to 1164 states and 1792 transitions. [2023-12-21 01:12:27,008 INFO L78 Accepts]: Start accepts. Automaton has 1164 states and 1792 transitions. Word has length 508 [2023-12-21 01:12:27,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:27,008 INFO L495 AbstractCegarLoop]: Abstraction has 1164 states and 1792 transitions. [2023-12-21 01:12:27,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.0625) internal successors, (209), 16 states have internal predecessors, (209), 5 states have call successors, (142), 3 states have call predecessors, (142), 7 states have return successors, (143), 5 states have call predecessors, (143), 5 states have call successors, (143) [2023-12-21 01:12:27,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1164 states and 1792 transitions. [2023-12-21 01:12:27,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-21 01:12:27,012 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:27,012 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:27,024 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-21 01:12:27,221 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-21 01:12:27,222 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:27,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:27,222 INFO L85 PathProgramCache]: Analyzing trace with hash 226358201, now seen corresponding path program 1 times [2023-12-21 01:12:27,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:27,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340982518] [2023-12-21 01:12:27,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:27,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:27,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:27,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [198619212] [2023-12-21 01:12:27,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:27,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:27,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:27,284 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-21 01:12:27,293 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-21 01:12:27,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:27,661 INFO L262 TraceCheckSpWp]: Trace formula consists of 1219 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-21 01:12:27,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:28,687 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5205 proven. 354 refuted. 0 times theorem prover too weak. 6145 trivial. 0 not checked. [2023-12-21 01:12:28,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 01:12:29,161 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 96 proven. 357 refuted. 0 times theorem prover too weak. 11251 trivial. 0 not checked. [2023-12-21 01:12:29,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 01:12:29,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340982518] [2023-12-21 01:12:29,161 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 01:12:29,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198619212] [2023-12-21 01:12:29,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198619212] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 01:12:29,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 01:12:29,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-21 01:12:29,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166075545] [2023-12-21 01:12:29,162 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 01:12:29,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-21 01:12:29,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 01:12:29,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-21 01:12:29,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-12-21 01:12:29,165 INFO L87 Difference]: Start difference. First operand 1164 states and 1792 transitions. Second operand has 16 states, 16 states have (on average 14.8125) internal successors, (237), 16 states have internal predecessors, (237), 5 states have call successors, (142), 3 states have call predecessors, (142), 7 states have return successors, (143), 5 states have call predecessors, (143), 5 states have call successors, (143) [2023-12-21 01:12:29,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 01:12:29,956 INFO L93 Difference]: Finished difference Result 1806 states and 2747 transitions. [2023-12-21 01:12:29,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 01:12:29,958 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 14.8125) internal successors, (237), 16 states have internal predecessors, (237), 5 states have call successors, (142), 3 states have call predecessors, (142), 7 states have return successors, (143), 5 states have call predecessors, (143), 5 states have call successors, (143) Word has length 508 [2023-12-21 01:12:29,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 01:12:29,963 INFO L225 Difference]: With dead ends: 1806 [2023-12-21 01:12:29,963 INFO L226 Difference]: Without dead ends: 1228 [2023-12-21 01:12:29,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1023 GetRequests, 1001 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-12-21 01:12:29,965 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 383 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 1191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 01:12:29,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 1271 Invalid, 1191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1134 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 01:12:29,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2023-12-21 01:12:30,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 865. [2023-12-21 01:12:30,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 865 states, 669 states have (on average 1.452914798206278) internal successors, (972), 671 states have internal predecessors, (972), 176 states have call successors, (176), 19 states have call predecessors, (176), 19 states have return successors, (176), 174 states have call predecessors, (176), 176 states have call successors, (176) [2023-12-21 01:12:30,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1324 transitions. [2023-12-21 01:12:30,016 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1324 transitions. Word has length 508 [2023-12-21 01:12:30,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 01:12:30,016 INFO L495 AbstractCegarLoop]: Abstraction has 865 states and 1324 transitions. [2023-12-21 01:12:30,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 14.8125) internal successors, (237), 16 states have internal predecessors, (237), 5 states have call successors, (142), 3 states have call predecessors, (142), 7 states have return successors, (143), 5 states have call predecessors, (143), 5 states have call successors, (143) [2023-12-21 01:12:30,017 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1324 transitions. [2023-12-21 01:12:30,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-21 01:12:30,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 01:12:30,019 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:30,027 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-21 01:12:30,227 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-21 01:12:30,228 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 01:12:30,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 01:12:30,229 INFO L85 PathProgramCache]: Analyzing trace with hash 649060027, now seen corresponding path program 1 times [2023-12-21 01:12:30,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 01:12:30,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619309100] [2023-12-21 01:12:30,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:30,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 01:12:30,264 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 01:12:30,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1583014316] [2023-12-21 01:12:30,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 01:12:30,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 01:12:30,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 01:12:30,265 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-21 01:12:30,268 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-21 01:12:30,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 01:12:30,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 1219 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-21 01:12:30,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 01:12:30,909 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5922 proven. 117 refuted. 0 times theorem prover too weak. 5665 trivial. 0 not checked. [2023-12-21 01:12:30,910 INFO L327 TraceCheckSpWp]: Computing backward predicates...