/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:36:28,421 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:36:28,487 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-19 07:36:28,490 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:36:28,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:36:28,512 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:36:28,513 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:36:28,513 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:36:28,513 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:36:28,520 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:36:28,520 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:36:28,520 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:36:28,521 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:36:28,522 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:36:28,522 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:36:28,522 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:36:28,522 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:36:28,523 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:36:28,523 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:36:28,523 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:36:28,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:36:28,524 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:36:28,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:36:28,524 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:36:28,524 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:36:28,524 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:36:28,524 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:36:28,524 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:36:28,525 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:36:28,525 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:36:28,526 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:36:28,526 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:36:28,526 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:36:28,526 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:36:28,526 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:36:28,526 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:36:28,526 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:36:28,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:36:28,527 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:36:28,527 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:36:28,527 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:36:28,527 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:36:28,527 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:36:28,527 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 -> true [2023-12-19 07:36:28,729 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:36:28,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:36:28,749 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:36:28,750 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:36:28,750 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:36:28,751 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i [2023-12-19 07:36:29,815 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:36:30,062 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:36:30,062 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i [2023-12-19 07:36:30,079 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f507d3d3/dfb0cc4b8b544e74b86615e8f73f76b9/FLAGc494a0a23 [2023-12-19 07:36:30,094 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f507d3d3/dfb0cc4b8b544e74b86615e8f73f76b9 [2023-12-19 07:36:30,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:36:30,098 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:36:30,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:36:30,100 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:36:30,103 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:36:30,104 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,105 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11a71517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30, skipping insertion in model container [2023-12-19 07:36:30,105 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,157 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:36:30,296 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i[916,929] [2023-12-19 07:36:30,448 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:36:30,478 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:36:30,492 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i[916,929] [2023-12-19 07:36:30,552 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:36:30,572 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:36:30,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30 WrapperNode [2023-12-19 07:36:30,573 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:36:30,574 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:36:30,574 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:36:30,574 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:36:30,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,614 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,697 INFO L138 Inliner]: procedures = 26, calls = 104, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 844 [2023-12-19 07:36:30,698 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:36:30,698 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:36:30,698 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:36:30,698 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:36:30,707 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,758 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,798 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-19 07:36:30,799 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,799 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,822 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,827 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,851 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,882 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:36:30,883 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:36:30,884 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:36:30,884 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:36:30,884 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (1/1) ... [2023-12-19 07:36:30,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:36:30,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:30,905 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-19 07:36:30,924 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-19 07:36:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:36:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:36:30,933 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:36:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:36:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:36:30,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:36:31,057 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:36:31,058 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:36:31,818 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:36:31,888 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:36:31,888 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-19 07:36:31,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:36:31 BoogieIcfgContainer [2023-12-19 07:36:31,889 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:36:31,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:36:31,890 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:36:31,893 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:36:31,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:36:30" (1/3) ... [2023-12-19 07:36:31,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a1e2d6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:36:31, skipping insertion in model container [2023-12-19 07:36:31,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:36:30" (2/3) ... [2023-12-19 07:36:31,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a1e2d6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:36:31, skipping insertion in model container [2023-12-19 07:36:31,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:36:31" (3/3) ... [2023-12-19 07:36:31,895 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-31.i [2023-12-19 07:36:31,906 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:36:31,907 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:36:31,951 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:36:31,956 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;@58f9f60b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:36:31,957 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:36:31,963 INFO L276 IsEmpty]: Start isEmpty. Operand has 312 states, 218 states have (on average 1.6972477064220184) internal successors, (370), 219 states have internal predecessors, (370), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-19 07:36:31,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2023-12-19 07:36:31,994 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:31,995 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:31,996 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:32,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:32,001 INFO L85 PathProgramCache]: Analyzing trace with hash 737969356, now seen corresponding path program 1 times [2023-12-19 07:36:32,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:32,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834260342] [2023-12-19 07:36:32,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:32,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:32,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:32,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:32,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834260342] [2023-12-19 07:36:32,315 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 07:36:32,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43869342] [2023-12-19 07:36:32,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:32,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:32,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:32,319 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-19 07:36:32,345 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-19 07:36:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:32,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 07:36:32,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:32,793 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 16200 trivial. 0 not checked. [2023-12-19 07:36:32,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:32,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43869342] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:32,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:32,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:36:32,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955557024] [2023-12-19 07:36:32,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:32,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 07:36:32,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:32,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 07:36:32,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:36:32,842 INFO L87 Difference]: Start difference. First operand has 312 states, 218 states have (on average 1.6972477064220184) internal successors, (370), 219 states have internal predecessors, (370), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 2 states have call successors, (91) [2023-12-19 07:36:32,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:32,896 INFO L93 Difference]: Finished difference Result 621 states and 1193 transitions. [2023-12-19 07:36:32,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 07:36:32,898 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 2 states have call successors, (91) Word has length 592 [2023-12-19 07:36:32,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:32,905 INFO L225 Difference]: With dead ends: 621 [2023-12-19 07:36:32,905 INFO L226 Difference]: Without dead ends: 310 [2023-12-19 07:36:32,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 591 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-19 07:36:32,911 INFO L413 NwaCegarLoop]: 536 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, 536 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-19 07:36:32,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 536 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:36:32,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2023-12-19 07:36:32,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2023-12-19 07:36:32,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 217 states have (on average 1.6451612903225807) internal successors, (357), 217 states have internal predecessors, (357), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-19 07:36:32,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 539 transitions. [2023-12-19 07:36:32,989 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 539 transitions. Word has length 592 [2023-12-19 07:36:32,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:32,990 INFO L495 AbstractCegarLoop]: Abstraction has 310 states and 539 transitions. [2023-12-19 07:36:32,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 2 states have call successors, (91) [2023-12-19 07:36:32,990 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 539 transitions. [2023-12-19 07:36:33,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-12-19 07:36:33,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:33,001 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:33,013 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 07:36:33,212 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-19 07:36:33,213 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:33,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:33,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1102150432, now seen corresponding path program 1 times [2023-12-19 07:36:33,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:33,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91617212] [2023-12-19 07:36:33,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:33,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:33,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:33,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1270326373] [2023-12-19 07:36:33,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:33,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:33,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:33,357 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-19 07:36:33,377 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-19 07:36:33,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:33,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:36:33,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:34,284 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-19 07:36:34,284 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:34,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:34,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91617212] [2023-12-19 07:36:34,284 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:34,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270326373] [2023-12-19 07:36:34,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270326373] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:34,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:34,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:36:34,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282409413] [2023-12-19 07:36:34,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:34,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:36:34,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:34,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:36:34,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:36:34,290 INFO L87 Difference]: Start difference. First operand 310 states and 539 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:34,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:34,390 INFO L93 Difference]: Finished difference Result 928 states and 1615 transitions. [2023-12-19 07:36:34,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:36:34,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 593 [2023-12-19 07:36:34,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:34,399 INFO L225 Difference]: With dead ends: 928 [2023-12-19 07:36:34,399 INFO L226 Difference]: Without dead ends: 619 [2023-12-19 07:36:34,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 591 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-19 07:36:34,402 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 282 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:34,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 1045 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:36:34,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2023-12-19 07:36:34,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 617. [2023-12-19 07:36:34,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 432 states have (on average 1.6388888888888888) internal successors, (708), 432 states have internal predecessors, (708), 182 states have call successors, (182), 2 states have call predecessors, (182), 2 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-12-19 07:36:34,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1072 transitions. [2023-12-19 07:36:34,487 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 1072 transitions. Word has length 593 [2023-12-19 07:36:34,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:34,489 INFO L495 AbstractCegarLoop]: Abstraction has 617 states and 1072 transitions. [2023-12-19 07:36:34,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:34,489 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1072 transitions. [2023-12-19 07:36:34,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-19 07:36:34,496 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:34,497 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:34,507 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-19 07:36:34,704 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-19 07:36:34,705 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:34,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:34,705 INFO L85 PathProgramCache]: Analyzing trace with hash -2108547555, now seen corresponding path program 1 times [2023-12-19 07:36:34,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:34,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809286237] [2023-12-19 07:36:34,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:34,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:34,776 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:34,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1173281807] [2023-12-19 07:36:34,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:34,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:34,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:34,782 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-19 07:36:34,804 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-19 07:36:35,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:35,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:36:35,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:35,183 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-19 07:36:35,184 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:35,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:35,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809286237] [2023-12-19 07:36:35,184 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:35,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173281807] [2023-12-19 07:36:35,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173281807] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:35,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:35,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:36:35,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170903358] [2023-12-19 07:36:35,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:35,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:36:35,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:35,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:36:35,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:36:35,186 INFO L87 Difference]: Start difference. First operand 617 states and 1072 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:35,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:35,381 INFO L93 Difference]: Finished difference Result 1923 states and 3355 transitions. [2023-12-19 07:36:35,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:36:35,382 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-19 07:36:35,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:35,389 INFO L225 Difference]: With dead ends: 1923 [2023-12-19 07:36:35,390 INFO L226 Difference]: Without dead ends: 1307 [2023-12-19 07:36:35,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:36:35,394 INFO L413 NwaCegarLoop]: 997 mSDtfsCounter, 569 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 2194 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:35,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 2194 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:36:35,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1307 states. [2023-12-19 07:36:35,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1307 to 1101. [2023-12-19 07:36:35,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 854 states have (on average 1.6885245901639345) internal successors, (1442), 856 states have internal predecessors, (1442), 242 states have call successors, (242), 4 states have call predecessors, (242), 4 states have return successors, (242), 240 states have call predecessors, (242), 242 states have call successors, (242) [2023-12-19 07:36:35,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1926 transitions. [2023-12-19 07:36:35,466 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1926 transitions. Word has length 594 [2023-12-19 07:36:35,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:35,466 INFO L495 AbstractCegarLoop]: Abstraction has 1101 states and 1926 transitions. [2023-12-19 07:36:35,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:35,467 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1926 transitions. [2023-12-19 07:36:35,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-19 07:36:35,471 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:35,471 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:35,481 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-19 07:36:35,678 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-19 07:36:35,679 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:35,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:35,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1868307809, now seen corresponding path program 1 times [2023-12-19 07:36:35,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:35,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031371785] [2023-12-19 07:36:35,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:35,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:35,747 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:35,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [372134300] [2023-12-19 07:36:35,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:35,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:35,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:35,749 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-19 07:36:35,763 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-19 07:36:36,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:36,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:36:36,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:36,105 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-19 07:36:36,105 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:36,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:36,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031371785] [2023-12-19 07:36:36,106 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:36,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372134300] [2023-12-19 07:36:36,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372134300] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:36,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:36,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:36:36,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870792590] [2023-12-19 07:36:36,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:36,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:36:36,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:36,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:36:36,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:36:36,108 INFO L87 Difference]: Start difference. First operand 1101 states and 1926 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:36,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:36,326 INFO L93 Difference]: Finished difference Result 2921 states and 5050 transitions. [2023-12-19 07:36:36,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:36:36,327 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-19 07:36:36,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:36,335 INFO L225 Difference]: With dead ends: 2921 [2023-12-19 07:36:36,335 INFO L226 Difference]: Without dead ends: 1821 [2023-12-19 07:36:36,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 592 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-19 07:36:36,338 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 1087 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:36,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 1642 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:36:36,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1821 states. [2023-12-19 07:36:36,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1821 to 1063. [2023-12-19 07:36:36,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 876 states have (on average 1.7191780821917808) internal successors, (1506), 876 states have internal predecessors, (1506), 182 states have call successors, (182), 4 states have call predecessors, (182), 4 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-12-19 07:36:36,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1870 transitions. [2023-12-19 07:36:36,411 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1870 transitions. Word has length 594 [2023-12-19 07:36:36,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:36,412 INFO L495 AbstractCegarLoop]: Abstraction has 1063 states and 1870 transitions. [2023-12-19 07:36:36,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:36,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1870 transitions. [2023-12-19 07:36:36,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-19 07:36:36,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:36,417 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:36,429 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-19 07:36:36,629 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-19 07:36:36,629 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:36,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:36,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1609011037, now seen corresponding path program 1 times [2023-12-19 07:36:36,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:36,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781646366] [2023-12-19 07:36:36,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:36,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:36,693 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:36,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1338966202] [2023-12-19 07:36:36,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:36,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:36,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:36,695 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-19 07:36:36,698 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-19 07:36:36,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:36,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:36:36,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:37,051 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-19 07:36:37,052 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:37,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:37,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781646366] [2023-12-19 07:36:37,052 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:37,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338966202] [2023-12-19 07:36:37,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338966202] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:37,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:37,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:36:37,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810218370] [2023-12-19 07:36:37,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:37,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:36:37,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:37,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:36:37,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:36:37,061 INFO L87 Difference]: Start difference. First operand 1063 states and 1870 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:37,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:37,144 INFO L93 Difference]: Finished difference Result 2967 states and 5250 transitions. [2023-12-19 07:36:37,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:36:37,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-19 07:36:37,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:37,152 INFO L225 Difference]: With dead ends: 2967 [2023-12-19 07:36:37,152 INFO L226 Difference]: Without dead ends: 1905 [2023-12-19 07:36:37,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 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-19 07:36:37,155 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 298 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:37,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1042 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:36:37,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2023-12-19 07:36:37,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1901. [2023-12-19 07:36:37,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1901 states, 1656 states have (on average 1.7403381642512077) internal successors, (2882), 1658 states have internal predecessors, (2882), 238 states have call successors, (238), 6 states have call predecessors, (238), 6 states have return successors, (238), 236 states have call predecessors, (238), 238 states have call successors, (238) [2023-12-19 07:36:37,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1901 states to 1901 states and 3358 transitions. [2023-12-19 07:36:37,227 INFO L78 Accepts]: Start accepts. Automaton has 1901 states and 3358 transitions. Word has length 594 [2023-12-19 07:36:37,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:37,227 INFO L495 AbstractCegarLoop]: Abstraction has 1901 states and 3358 transitions. [2023-12-19 07:36:37,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:37,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1901 states and 3358 transitions. [2023-12-19 07:36:37,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-19 07:36:37,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:37,233 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:37,245 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-19 07:36:37,442 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-19 07:36:37,443 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:37,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:37,443 INFO L85 PathProgramCache]: Analyzing trace with hash -330440803, now seen corresponding path program 1 times [2023-12-19 07:36:37,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:37,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360780668] [2023-12-19 07:36:37,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:37,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:37,493 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:37,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1789503020] [2023-12-19 07:36:37,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:37,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:37,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:37,495 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-19 07:36:37,519 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-19 07:36:37,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:37,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:36:37,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:37,887 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-19 07:36:37,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:37,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:37,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360780668] [2023-12-19 07:36:37,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:37,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789503020] [2023-12-19 07:36:37,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789503020] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:37,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:37,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:36:37,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307342079] [2023-12-19 07:36:37,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:37,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:36:37,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:37,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:36:37,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:36:37,889 INFO L87 Difference]: Start difference. First operand 1901 states and 3358 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:37,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:37,966 INFO L93 Difference]: Finished difference Result 5375 states and 9528 transitions. [2023-12-19 07:36:37,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:36:37,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-19 07:36:37,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:37,980 INFO L225 Difference]: With dead ends: 5375 [2023-12-19 07:36:37,981 INFO L226 Difference]: Without dead ends: 3475 [2023-12-19 07:36:37,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 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-19 07:36:37,986 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 271 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:37,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 1118 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:36:37,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3475 states. [2023-12-19 07:36:38,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3475 to 3465. [2023-12-19 07:36:38,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3465 states, 3112 states have (on average 1.75) internal successors, (5446), 3118 states have internal predecessors, (5446), 342 states have call successors, (342), 10 states have call predecessors, (342), 10 states have return successors, (342), 336 states have call predecessors, (342), 342 states have call successors, (342) [2023-12-19 07:36:38,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3465 states to 3465 states and 6130 transitions. [2023-12-19 07:36:38,107 INFO L78 Accepts]: Start accepts. Automaton has 3465 states and 6130 transitions. Word has length 594 [2023-12-19 07:36:38,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:38,108 INFO L495 AbstractCegarLoop]: Abstraction has 3465 states and 6130 transitions. [2023-12-19 07:36:38,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:38,109 INFO L276 IsEmpty]: Start isEmpty. Operand 3465 states and 6130 transitions. [2023-12-19 07:36:38,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-19 07:36:38,115 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:38,115 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:38,125 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-19 07:36:38,323 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-19 07:36:38,324 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:38,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:38,324 INFO L85 PathProgramCache]: Analyzing trace with hash -753142629, now seen corresponding path program 1 times [2023-12-19 07:36:38,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:38,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402061477] [2023-12-19 07:36:38,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:38,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:38,387 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:38,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [695166826] [2023-12-19 07:36:38,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:38,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:38,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:38,388 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-19 07:36:38,391 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-19 07:36:38,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:38,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:36:38,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:39,188 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-19 07:36:39,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:39,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:39,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402061477] [2023-12-19 07:36:39,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:39,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695166826] [2023-12-19 07:36:39,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695166826] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:39,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:39,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:36:39,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136488043] [2023-12-19 07:36:39,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:39,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:36:39,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:39,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:36:39,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:36:39,191 INFO L87 Difference]: Start difference. First operand 3465 states and 6130 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:39,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:39,355 INFO L93 Difference]: Finished difference Result 10393 states and 18388 transitions. [2023-12-19 07:36:39,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:36:39,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-19 07:36:39,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:39,378 INFO L225 Difference]: With dead ends: 10393 [2023-12-19 07:36:39,378 INFO L226 Difference]: Without dead ends: 6929 [2023-12-19 07:36:39,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 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-19 07:36:39,386 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 261 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:39,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 1185 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:36:39,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6929 states. [2023-12-19 07:36:39,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6929 to 6927. [2023-12-19 07:36:39,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6927 states, 6222 states have (on average 1.7450980392156863) internal successors, (10858), 6234 states have internal predecessors, (10858), 684 states have call successors, (684), 20 states have call predecessors, (684), 20 states have return successors, (684), 672 states have call predecessors, (684), 684 states have call successors, (684) [2023-12-19 07:36:39,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6927 states to 6927 states and 12226 transitions. [2023-12-19 07:36:39,625 INFO L78 Accepts]: Start accepts. Automaton has 6927 states and 12226 transitions. Word has length 594 [2023-12-19 07:36:39,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:39,626 INFO L495 AbstractCegarLoop]: Abstraction has 6927 states and 12226 transitions. [2023-12-19 07:36:39,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:39,626 INFO L276 IsEmpty]: Start isEmpty. Operand 6927 states and 12226 transitions. [2023-12-19 07:36:39,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-19 07:36:39,636 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:39,636 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:39,648 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-19 07:36:39,846 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-19 07:36:39,846 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:39,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:39,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1125988317, now seen corresponding path program 1 times [2023-12-19 07:36:39,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:39,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121480263] [2023-12-19 07:36:39,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:39,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:39,893 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:39,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [769217599] [2023-12-19 07:36:39,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:39,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:39,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:39,899 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-19 07:36:39,923 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-19 07:36:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:40,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 1383 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 07:36:40,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:40,428 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-19 07:36:40,429 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:40,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:40,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121480263] [2023-12-19 07:36:40,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:40,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769217599] [2023-12-19 07:36:40,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769217599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:40,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:40,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 07:36:40,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778359724] [2023-12-19 07:36:40,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:40,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:36:40,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:40,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:36:40,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:36:40,431 INFO L87 Difference]: Start difference. First operand 6927 states and 12226 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:41,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:41,462 INFO L93 Difference]: Finished difference Result 23067 states and 39944 transitions. [2023-12-19 07:36:41,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 07:36:41,473 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-19 07:36:41,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:41,535 INFO L225 Difference]: With dead ends: 23067 [2023-12-19 07:36:41,535 INFO L226 Difference]: Without dead ends: 15637 [2023-12-19 07:36:41,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:36:41,555 INFO L413 NwaCegarLoop]: 872 mSDtfsCounter, 1894 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 3106 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:41,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1894 Valid, 3106 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 07:36:41,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15637 states. [2023-12-19 07:36:42,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15637 to 11831. [2023-12-19 07:36:42,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11831 states, 10186 states have (on average 1.7072452385627332) internal successors, (17390), 10218 states have internal predecessors, (17390), 1592 states have call successors, (1592), 52 states have call predecessors, (1592), 52 states have return successors, (1592), 1560 states have call predecessors, (1592), 1592 states have call successors, (1592) [2023-12-19 07:36:42,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11831 states to 11831 states and 20574 transitions. [2023-12-19 07:36:42,134 INFO L78 Accepts]: Start accepts. Automaton has 11831 states and 20574 transitions. Word has length 594 [2023-12-19 07:36:42,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:42,135 INFO L495 AbstractCegarLoop]: Abstraction has 11831 states and 20574 transitions. [2023-12-19 07:36:42,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:42,135 INFO L276 IsEmpty]: Start isEmpty. Operand 11831 states and 20574 transitions. [2023-12-19 07:36:42,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-19 07:36:42,147 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:42,147 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:42,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 07:36:42,358 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-19 07:36:42,359 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:42,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:42,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1485391645, now seen corresponding path program 1 times [2023-12-19 07:36:42,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:42,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922755516] [2023-12-19 07:36:42,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:42,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:42,399 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:42,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [436006614] [2023-12-19 07:36:42,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:42,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:42,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:42,401 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-19 07:36:42,404 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-19 07:36:42,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:42,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 07:36:42,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:42,820 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-19 07:36:42,820 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:42,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:42,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922755516] [2023-12-19 07:36:42,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:42,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436006614] [2023-12-19 07:36:42,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436006614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:42,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:42,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:36:42,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14318326] [2023-12-19 07:36:42,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:42,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:36:42,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:42,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:36:42,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:36:42,822 INFO L87 Difference]: Start difference. First operand 11831 states and 20574 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:43,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:43,293 INFO L93 Difference]: Finished difference Result 33074 states and 57512 transitions. [2023-12-19 07:36:43,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:36:43,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-19 07:36:43,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:43,342 INFO L225 Difference]: With dead ends: 33074 [2023-12-19 07:36:43,343 INFO L226 Difference]: Without dead ends: 21244 [2023-12-19 07:36:43,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 592 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-19 07:36:43,367 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 1177 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:43,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1644 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:36:43,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21244 states. [2023-12-19 07:36:44,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21244 to 14595. [2023-12-19 07:36:44,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14595 states, 12308 states have (on average 1.6841078973025674) internal successors, (20728), 12361 states have internal predecessors, (20728), 2194 states have call successors, (2194), 92 states have call predecessors, (2194), 92 states have return successors, (2194), 2141 states have call predecessors, (2194), 2194 states have call successors, (2194) [2023-12-19 07:36:44,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14595 states to 14595 states and 25116 transitions. [2023-12-19 07:36:44,104 INFO L78 Accepts]: Start accepts. Automaton has 14595 states and 25116 transitions. Word has length 594 [2023-12-19 07:36:44,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:44,105 INFO L495 AbstractCegarLoop]: Abstraction has 14595 states and 25116 transitions. [2023-12-19 07:36:44,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:44,105 INFO L276 IsEmpty]: Start isEmpty. Operand 14595 states and 25116 transitions. [2023-12-19 07:36:44,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-19 07:36:44,118 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:44,118 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:44,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-19 07:36:44,325 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-19 07:36:44,326 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:44,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:44,327 INFO L85 PathProgramCache]: Analyzing trace with hash 205527967, now seen corresponding path program 1 times [2023-12-19 07:36:44,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:44,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749140935] [2023-12-19 07:36:44,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:44,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:44,370 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:44,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [60392440] [2023-12-19 07:36:44,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:44,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:44,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:44,372 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-19 07:36:44,400 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-19 07:36:44,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:44,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:36:44,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:45,105 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 6948 proven. 189 refuted. 0 times theorem prover too weak. 9243 trivial. 0 not checked. [2023-12-19 07:36:45,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:36:45,429 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 81 proven. 189 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-19 07:36:45,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:45,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749140935] [2023-12-19 07:36:45,430 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:45,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60392440] [2023-12-19 07:36:45,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60392440] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:36:45,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:36:45,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:36:45,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502492610] [2023-12-19 07:36:45,431 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:36:45,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:36:45,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:45,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:36:45,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:36:45,433 INFO L87 Difference]: Start difference. First operand 14595 states and 25116 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) [2023-12-19 07:36:46,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:46,033 INFO L93 Difference]: Finished difference Result 17977 states and 30870 transitions. [2023-12-19 07:36:46,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:36:46,036 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) Word has length 594 [2023-12-19 07:36:46,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:46,048 INFO L225 Difference]: With dead ends: 17977 [2023-12-19 07:36:46,048 INFO L226 Difference]: Without dead ends: 3423 [2023-12-19 07:36:46,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1190 GetRequests, 1180 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-19 07:36:46,067 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 916 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:46,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1090 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:36:46,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3423 states. [2023-12-19 07:36:46,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3423 to 3279. [2023-12-19 07:36:46,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3279 states, 2728 states have (on average 1.6583577712609971) internal successors, (4524), 2734 states have internal predecessors, (4524), 528 states have call successors, (528), 22 states have call predecessors, (528), 22 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-12-19 07:36:46,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 3279 states and 5580 transitions. [2023-12-19 07:36:46,210 INFO L78 Accepts]: Start accepts. Automaton has 3279 states and 5580 transitions. Word has length 594 [2023-12-19 07:36:46,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:46,211 INFO L495 AbstractCegarLoop]: Abstraction has 3279 states and 5580 transitions. [2023-12-19 07:36:46,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) [2023-12-19 07:36:46,211 INFO L276 IsEmpty]: Start isEmpty. Operand 3279 states and 5580 transitions. [2023-12-19 07:36:46,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-19 07:36:46,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:46,216 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:46,226 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-19 07:36:46,424 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-19 07:36:46,425 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:46,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:46,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1787745307, now seen corresponding path program 1 times [2023-12-19 07:36:46,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:46,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372573475] [2023-12-19 07:36:46,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:46,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:46,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:46,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [96475554] [2023-12-19 07:36:46,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:46,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:46,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:46,465 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-19 07:36:46,488 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-19 07:36:46,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:46,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 07:36:46,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:46,923 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2878 proven. 24 refuted. 0 times theorem prover too weak. 13478 trivial. 0 not checked. [2023-12-19 07:36:46,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:36:47,251 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 246 proven. 24 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-19 07:36:47,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:47,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372573475] [2023-12-19 07:36:47,252 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:47,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96475554] [2023-12-19 07:36:47,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96475554] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:36:47,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:36:47,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-19 07:36:47,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853217812] [2023-12-19 07:36:47,252 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:36:47,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 07:36:47,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:47,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 07:36:47,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-19 07:36:47,254 INFO L87 Difference]: Start difference. First operand 3279 states and 5580 transitions. Second operand has 10 states, 10 states have (on average 21.5) internal successors, (215), 10 states have internal predecessors, (215), 3 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 3 states have call predecessors, (100), 3 states have call successors, (100) [2023-12-19 07:36:47,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:47,928 INFO L93 Difference]: Finished difference Result 6641 states and 11235 transitions. [2023-12-19 07:36:47,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 07:36:47,929 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.5) internal successors, (215), 10 states have internal predecessors, (215), 3 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 3 states have call predecessors, (100), 3 states have call successors, (100) Word has length 594 [2023-12-19 07:36:47,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:47,939 INFO L225 Difference]: With dead ends: 6641 [2023-12-19 07:36:47,939 INFO L226 Difference]: Without dead ends: 3363 [2023-12-19 07:36:47,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1193 GetRequests, 1178 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=101, Invalid=171, Unknown=0, NotChecked=0, Total=272 [2023-12-19 07:36:47,945 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 1149 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 512 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:47,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 1127 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [512 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:36:47,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2023-12-19 07:36:48,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3311. [2023-12-19 07:36:48,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 2752 states have (on average 1.6482558139534884) internal successors, (4536), 2758 states have internal predecessors, (4536), 528 states have call successors, (528), 30 states have call predecessors, (528), 30 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-12-19 07:36:48,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 5592 transitions. [2023-12-19 07:36:48,085 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 5592 transitions. Word has length 594 [2023-12-19 07:36:48,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:48,086 INFO L495 AbstractCegarLoop]: Abstraction has 3311 states and 5592 transitions. [2023-12-19 07:36:48,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.5) internal successors, (215), 10 states have internal predecessors, (215), 3 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 3 states have call predecessors, (100), 3 states have call successors, (100) [2023-12-19 07:36:48,086 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 5592 transitions. [2023-12-19 07:36:48,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-19 07:36:48,092 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:48,092 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:48,103 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-19 07:36:48,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 07:36:48,301 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:48,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:48,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1483975030, now seen corresponding path program 1 times [2023-12-19 07:36:48,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:48,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036059825] [2023-12-19 07:36:48,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:48,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:48,347 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:48,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [550368013] [2023-12-19 07:36:48,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:48,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:48,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:48,349 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:36:48,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 07:36:48,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:48,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 07:36:48,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:49,310 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2878 proven. 24 refuted. 0 times theorem prover too weak. 13478 trivial. 0 not checked. [2023-12-19 07:36:49,310 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:36:49,684 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 246 proven. 24 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-19 07:36:49,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:49,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036059825] [2023-12-19 07:36:49,684 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:49,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550368013] [2023-12-19 07:36:49,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550368013] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:36:49,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:36:49,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-19 07:36:49,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429523458] [2023-12-19 07:36:49,685 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:36:49,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 07:36:49,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:49,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 07:36:49,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-19 07:36:49,687 INFO L87 Difference]: Start difference. First operand 3311 states and 5592 transitions. Second operand has 10 states, 10 states have (on average 26.8) internal successors, (268), 10 states have internal predecessors, (268), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-12-19 07:36:50,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:50,151 INFO L93 Difference]: Finished difference Result 6673 states and 11235 transitions. [2023-12-19 07:36:50,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:36:50,152 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 26.8) internal successors, (268), 10 states have internal predecessors, (268), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) Word has length 595 [2023-12-19 07:36:50,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:50,160 INFO L225 Difference]: With dead ends: 6673 [2023-12-19 07:36:50,160 INFO L226 Difference]: Without dead ends: 3363 [2023-12-19 07:36:50,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1192 GetRequests, 1180 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-19 07:36:50,165 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 821 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:50,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 1076 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:36:50,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2023-12-19 07:36:50,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3311. [2023-12-19 07:36:50,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 2752 states have (on average 1.6438953488372092) internal successors, (4524), 2758 states have internal predecessors, (4524), 528 states have call successors, (528), 30 states have call predecessors, (528), 30 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-12-19 07:36:50,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 5580 transitions. [2023-12-19 07:36:50,309 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 5580 transitions. Word has length 595 [2023-12-19 07:36:50,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:50,310 INFO L495 AbstractCegarLoop]: Abstraction has 3311 states and 5580 transitions. [2023-12-19 07:36:50,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.8) internal successors, (268), 10 states have internal predecessors, (268), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-12-19 07:36:50,310 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 5580 transitions. [2023-12-19 07:36:50,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-19 07:36:50,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:50,316 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:50,324 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-19 07:36:50,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 07:36:50,524 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:50,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:50,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1993448120, now seen corresponding path program 1 times [2023-12-19 07:36:50,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:50,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55651482] [2023-12-19 07:36:50,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:50,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:50,561 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:50,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [59785378] [2023-12-19 07:36:50,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:50,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:50,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:50,563 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:36:50,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 07:36:50,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:50,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 07:36:50,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:51,270 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-19 07:36:51,270 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:36:51,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:51,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55651482] [2023-12-19 07:36:51,271 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:51,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59785378] [2023-12-19 07:36:51,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59785378] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:36:51,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:36:51,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 07:36:51,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830674738] [2023-12-19 07:36:51,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:36:51,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:36:51,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:51,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:36:51,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:36:51,273 INFO L87 Difference]: Start difference. First operand 3311 states and 5580 transitions. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:52,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:52,081 INFO L93 Difference]: Finished difference Result 10369 states and 17519 transitions. [2023-12-19 07:36:52,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 07:36:52,082 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 595 [2023-12-19 07:36:52,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:52,095 INFO L225 Difference]: With dead ends: 10369 [2023-12-19 07:36:52,095 INFO L226 Difference]: Without dead ends: 6755 [2023-12-19 07:36:52,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:36:52,102 INFO L413 NwaCegarLoop]: 796 mSDtfsCounter, 1889 mSDsluCounter, 1679 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1889 SdHoareTripleChecker+Valid, 2475 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:52,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1889 Valid, 2475 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:36:52,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6755 states. [2023-12-19 07:36:52,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6755 to 4463. [2023-12-19 07:36:52,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4463 states, 3904 states have (on average 1.6675204918032787) internal successors, (6510), 3910 states have internal predecessors, (6510), 528 states have call successors, (528), 30 states have call predecessors, (528), 30 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-12-19 07:36:52,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4463 states to 4463 states and 7566 transitions. [2023-12-19 07:36:52,369 INFO L78 Accepts]: Start accepts. Automaton has 4463 states and 7566 transitions. Word has length 595 [2023-12-19 07:36:52,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:52,370 INFO L495 AbstractCegarLoop]: Abstraction has 4463 states and 7566 transitions. [2023-12-19 07:36:52,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-19 07:36:52,370 INFO L276 IsEmpty]: Start isEmpty. Operand 4463 states and 7566 transitions. [2023-12-19 07:36:52,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-19 07:36:52,378 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:52,378 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:52,395 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-19 07:36:52,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 07:36:52,587 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:52,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:52,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1952773370, now seen corresponding path program 1 times [2023-12-19 07:36:52,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:52,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554948989] [2023-12-19 07:36:52,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:52,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:52,630 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:52,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1378842727] [2023-12-19 07:36:52,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:52,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:52,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:52,632 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:36:52,663 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 07:36:52,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:52,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 07:36:52,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:53,239 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 3990 proven. 36 refuted. 0 times theorem prover too weak. 12354 trivial. 0 not checked. [2023-12-19 07:36:53,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:36:53,689 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 234 proven. 36 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-19 07:36:53,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:53,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554948989] [2023-12-19 07:36:53,689 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:53,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378842727] [2023-12-19 07:36:53,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378842727] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:36:53,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:36:53,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-12-19 07:36:53,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752188769] [2023-12-19 07:36:53,690 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:36:53,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 07:36:53,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:53,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 07:36:53,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-12-19 07:36:53,692 INFO L87 Difference]: Start difference. First operand 4463 states and 7566 transitions. Second operand has 15 states, 15 states have (on average 14.4) internal successors, (216), 15 states have internal predecessors, (216), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-19 07:36:56,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:36:56,927 INFO L93 Difference]: Finished difference Result 26295 states and 44267 transitions. [2023-12-19 07:36:56,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-12-19 07:36:56,928 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 14.4) internal successors, (216), 15 states have internal predecessors, (216), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 595 [2023-12-19 07:36:56,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:36:56,960 INFO L225 Difference]: With dead ends: 26295 [2023-12-19 07:36:56,960 INFO L226 Difference]: Without dead ends: 21833 [2023-12-19 07:36:56,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1242 GetRequests, 1180 SyntacticMatches, 1 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1158 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=934, Invalid=2972, Unknown=0, NotChecked=0, Total=3906 [2023-12-19 07:36:56,967 INFO L413 NwaCegarLoop]: 918 mSDtfsCounter, 3498 mSDsluCounter, 3301 mSDsCounter, 0 mSdLazyCounter, 2030 mSolverCounterSat, 1696 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3578 SdHoareTripleChecker+Valid, 4219 SdHoareTripleChecker+Invalid, 3726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1696 IncrementalHoareTripleChecker+Valid, 2030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-19 07:36:56,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3578 Valid, 4219 Invalid, 3726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1696 Valid, 2030 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-19 07:36:56,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21833 states. [2023-12-19 07:36:57,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21833 to 14265. [2023-12-19 07:36:57,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14265 states, 12570 states have (on average 1.6633253778838504) internal successors, (20908), 12588 states have internal predecessors, (20908), 1584 states have call successors, (1584), 110 states have call predecessors, (1584), 110 states have return successors, (1584), 1566 states have call predecessors, (1584), 1584 states have call successors, (1584) [2023-12-19 07:36:57,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14265 states to 14265 states and 24076 transitions. [2023-12-19 07:36:57,701 INFO L78 Accepts]: Start accepts. Automaton has 14265 states and 24076 transitions. Word has length 595 [2023-12-19 07:36:57,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:36:57,701 INFO L495 AbstractCegarLoop]: Abstraction has 14265 states and 24076 transitions. [2023-12-19 07:36:57,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.4) internal successors, (216), 15 states have internal predecessors, (216), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-19 07:36:57,702 INFO L276 IsEmpty]: Start isEmpty. Operand 14265 states and 24076 transitions. [2023-12-19 07:36:57,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-19 07:36:57,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:36:57,710 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:57,722 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-19 07:36:57,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:57,920 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:36:57,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:36:57,921 INFO L85 PathProgramCache]: Analyzing trace with hash -941656120, now seen corresponding path program 1 times [2023-12-19 07:36:57,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:36:57,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747792814] [2023-12-19 07:36:57,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:57,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:36:58,035 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:36:58,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [389671253] [2023-12-19 07:36:58,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:36:58,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:36:58,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:36:58,036 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:36:58,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 07:36:58,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:36:58,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 07:36:58,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:36:58,945 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 7288 proven. 87 refuted. 0 times theorem prover too weak. 9005 trivial. 0 not checked. [2023-12-19 07:36:58,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:36:59,708 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 183 proven. 87 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-19 07:36:59,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:36:59,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747792814] [2023-12-19 07:36:59,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:36:59,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389671253] [2023-12-19 07:36:59,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389671253] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:36:59,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:36:59,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-19 07:36:59,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672726825] [2023-12-19 07:36:59,709 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:36:59,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 07:36:59,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:36:59,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 07:36:59,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-19 07:36:59,711 INFO L87 Difference]: Start difference. First operand 14265 states and 24076 transitions. Second operand has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2023-12-19 07:37:09,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:37:09,104 INFO L93 Difference]: Finished difference Result 121214 states and 205883 transitions. [2023-12-19 07:37:09,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-12-19 07:37:09,105 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) Word has length 595 [2023-12-19 07:37:09,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:37:09,315 INFO L225 Difference]: With dead ends: 121214 [2023-12-19 07:37:09,316 INFO L226 Difference]: Without dead ends: 106950 [2023-12-19 07:37:09,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1258 GetRequests, 1184 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1709 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1383, Invalid=4317, Unknown=0, NotChecked=0, Total=5700 [2023-12-19 07:37:09,349 INFO L413 NwaCegarLoop]: 828 mSDtfsCounter, 7337 mSDsluCounter, 4394 mSDsCounter, 0 mSdLazyCounter, 4112 mSolverCounterSat, 2349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7522 SdHoareTripleChecker+Valid, 5222 SdHoareTripleChecker+Invalid, 6461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2349 IncrementalHoareTripleChecker+Valid, 4112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:37:09,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7522 Valid, 5222 Invalid, 6461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2349 Valid, 4112 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-19 07:37:09,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106950 states. [2023-12-19 07:37:13,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106950 to 63388. [2023-12-19 07:37:13,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63388 states, 56095 states have (on average 1.6405383724039575) internal successors, (92026), 56209 states have internal predecessors, (92026), 6840 states have call successors, (6840), 452 states have call predecessors, (6840), 452 states have return successors, (6840), 6726 states have call predecessors, (6840), 6840 states have call successors, (6840) [2023-12-19 07:37:13,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63388 states to 63388 states and 105706 transitions. [2023-12-19 07:37:13,639 INFO L78 Accepts]: Start accepts. Automaton has 63388 states and 105706 transitions. Word has length 595 [2023-12-19 07:37:13,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:37:13,639 INFO L495 AbstractCegarLoop]: Abstraction has 63388 states and 105706 transitions. [2023-12-19 07:37:13,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2023-12-19 07:37:13,640 INFO L276 IsEmpty]: Start isEmpty. Operand 63388 states and 105706 transitions. [2023-12-19 07:37:13,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-19 07:37:13,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:37:13,667 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:37:13,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-19 07:37:13,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-19 07:37:13,871 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:37:13,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:37:13,871 INFO L85 PathProgramCache]: Analyzing trace with hash -380956342, now seen corresponding path program 1 times [2023-12-19 07:37:13,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:37:13,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145582583] [2023-12-19 07:37:13,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:37:13,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:37:13,910 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:37:13,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1425870489] [2023-12-19 07:37:13,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:37:13,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:37:13,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:37:13,912 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:37:13,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-19 07:37:14,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:37:14,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-19 07:37:14,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:37:16,261 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 9673 proven. 435 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2023-12-19 07:37:16,261 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:37:17,397 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 357 proven. 444 refuted. 0 times theorem prover too weak. 15579 trivial. 0 not checked. [2023-12-19 07:37:17,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:37:17,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145582583] [2023-12-19 07:37:17,398 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:37:17,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425870489] [2023-12-19 07:37:17,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425870489] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:37:17,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:37:17,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 28 [2023-12-19 07:37:17,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116776319] [2023-12-19 07:37:17,398 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:37:17,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-19 07:37:17,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:37:17,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-19 07:37:17,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=585, Unknown=0, NotChecked=0, Total=756 [2023-12-19 07:37:17,401 INFO L87 Difference]: Start difference. First operand 63388 states and 105706 transitions. Second operand has 28 states, 28 states have (on average 9.464285714285714) internal successors, (265), 28 states have internal predecessors, (265), 8 states have call successors, (182), 5 states have call predecessors, (182), 11 states have return successors, (182), 8 states have call predecessors, (182), 8 states have call successors, (182) [2023-12-19 07:37:52,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:37:52,751 INFO L93 Difference]: Finished difference Result 398300 states and 662344 transitions. [2023-12-19 07:37:52,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2023-12-19 07:37:52,751 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 9.464285714285714) internal successors, (265), 28 states have internal predecessors, (265), 8 states have call successors, (182), 5 states have call predecessors, (182), 11 states have return successors, (182), 8 states have call predecessors, (182), 8 states have call successors, (182) Word has length 595 [2023-12-19 07:37:52,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:37:53,719 INFO L225 Difference]: With dead ends: 398300 [2023-12-19 07:37:53,719 INFO L226 Difference]: Without dead ends: 328694 [2023-12-19 07:37:53,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1436 GetRequests, 1207 SyntacticMatches, 0 SemanticMatches, 229 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25193 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=12255, Invalid=40875, Unknown=0, NotChecked=0, Total=53130 [2023-12-19 07:37:53,899 INFO L413 NwaCegarLoop]: 917 mSDtfsCounter, 15573 mSDsluCounter, 11519 mSDsCounter, 0 mSdLazyCounter, 8101 mSolverCounterSat, 6196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15652 SdHoareTripleChecker+Valid, 12436 SdHoareTripleChecker+Invalid, 14297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6196 IncrementalHoareTripleChecker+Valid, 8101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-12-19 07:37:53,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15652 Valid, 12436 Invalid, 14297 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6196 Valid, 8101 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-12-19 07:37:54,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328694 states. [2023-12-19 07:38:10,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328694 to 220358. [2023-12-19 07:38:11,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220358 states, 191424 states have (on average 1.6271836342360415) internal successors, (311482), 192019 states have internal predecessors, (311482), 26710 states have call successors, (26710), 2223 states have call predecessors, (26710), 2223 states have return successors, (26710), 26115 states have call predecessors, (26710), 26710 states have call successors, (26710) [2023-12-19 07:38:12,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220358 states to 220358 states and 364902 transitions. [2023-12-19 07:38:12,084 INFO L78 Accepts]: Start accepts. Automaton has 220358 states and 364902 transitions. Word has length 595 [2023-12-19 07:38:12,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:38:12,085 INFO L495 AbstractCegarLoop]: Abstraction has 220358 states and 364902 transitions. [2023-12-19 07:38:12,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 9.464285714285714) internal successors, (265), 28 states have internal predecessors, (265), 8 states have call successors, (182), 5 states have call predecessors, (182), 11 states have return successors, (182), 8 states have call predecessors, (182), 8 states have call successors, (182) [2023-12-19 07:38:12,085 INFO L276 IsEmpty]: Start isEmpty. Operand 220358 states and 364902 transitions. [2023-12-19 07:38:12,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-19 07:38:12,128 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:38:12,129 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:38:12,139 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-19 07:38:12,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-19 07:38:12,341 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:38:12,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:38:12,342 INFO L85 PathProgramCache]: Analyzing trace with hash 943899852, now seen corresponding path program 1 times [2023-12-19 07:38:12,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:38:12,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389872528] [2023-12-19 07:38:12,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:38:12,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:38:12,392 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:38:12,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [542534131] [2023-12-19 07:38:12,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:38:12,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:38:12,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:38:12,394 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:38:12,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-19 07:38:12,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:38:12,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 07:38:12,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:38:13,492 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 7937 proven. 204 refuted. 0 times theorem prover too weak. 8239 trivial. 0 not checked. [2023-12-19 07:38:13,493 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:38:13,780 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 165 proven. 105 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-19 07:38:13,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:38:13,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389872528] [2023-12-19 07:38:13,781 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:38:13,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542534131] [2023-12-19 07:38:13,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542534131] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:38:13,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:38:13,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 15 [2023-12-19 07:38:13,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010354269] [2023-12-19 07:38:13,781 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:38:13,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 07:38:13,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:38:13,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 07:38:13,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-12-19 07:38:13,783 INFO L87 Difference]: Start difference. First operand 220358 states and 364902 transitions. Second operand has 15 states, 15 states have (on average 14.733333333333333) internal successors, (221), 14 states have internal predecessors, (221), 4 states have call successors, (126), 3 states have call predecessors, (126), 5 states have return successors, (127), 4 states have call predecessors, (127), 4 states have call successors, (127)