/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_operatoramount_amount500_file-65.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:21:07,739 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:21:07,817 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-15 21:21:07,821 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:21:07,822 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:21:07,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:21:07,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:21:07,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:21:07,846 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:21:07,849 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:21:07,849 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:21:07,849 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:21:07,850 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:21:07,851 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:21:07,851 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:21:07,851 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:21:07,851 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:21:07,851 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:21:07,851 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:21:07,852 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:21:07,852 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:21:07,852 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:21:07,852 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:21:07,852 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:21:07,853 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:21:07,853 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:21:07,853 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:21:07,853 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:21:07,854 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:21:07,854 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:21:07,854 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:21:07,855 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:21:07,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:21:07,855 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:21:07,855 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:21:07,855 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:21:07,855 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:21:07,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:21:07,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:21:07,856 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:21:07,856 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:21:07,856 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:21:07,856 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:21:07,856 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-15 21:21:08,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:21:08,094 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:21:08,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:21:08,097 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:21:08,097 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:21:08,098 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-65.i [2023-12-15 21:21:09,171 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:21:09,404 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:21:09,404 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-65.i [2023-12-15 21:21:09,417 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb9fac31f/2c3ee173bb304c9cab966af953b64d1b/FLAG6a9294f5a [2023-12-15 21:21:09,428 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb9fac31f/2c3ee173bb304c9cab966af953b64d1b [2023-12-15 21:21:09,430 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:21:09,431 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:21:09,432 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:21:09,432 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:21:09,438 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:21:09,439 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:21:09" (1/1) ... [2023-12-15 21:21:09,440 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e56b303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:09, skipping insertion in model container [2023-12-15 21:21:09,440 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:21:09" (1/1) ... [2023-12-15 21:21:09,504 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:21:09,601 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-65.i[916,929] [2023-12-15 21:21:09,799 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:21:09,822 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:21:09,836 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-65.i[916,929] [2023-12-15 21:21:09,991 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:21:10,004 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:21:10,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10 WrapperNode [2023-12-15 21:21:10,005 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:21:10,006 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:21:10,006 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:21:10,006 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:21:10,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,036 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,140 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 752 [2023-12-15 21:21:10,141 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:21:10,141 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:21:10,142 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:21:10,142 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:21:10,149 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,169 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,222 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-15 21:21:10,222 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,251 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,267 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,292 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,346 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:21:10,348 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:21:10,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:21:10,348 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:21:10,348 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (1/1) ... [2023-12-15 21:21:10,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:21:10,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:10,391 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-15 21:21:10,425 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-15 21:21:10,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:21:10,432 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:21:10,432 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:21:10,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:21:10,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:21:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:21:10,617 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:21:10,619 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:21:11,518 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:21:11,562 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:21:11,562 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:21:11,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:21:11 BoogieIcfgContainer [2023-12-15 21:21:11,562 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:21:11,564 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:21:11,565 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:21:11,567 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:21:11,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:21:09" (1/3) ... [2023-12-15 21:21:11,568 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39647a62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:21:11, skipping insertion in model container [2023-12-15 21:21:11,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:21:10" (2/3) ... [2023-12-15 21:21:11,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39647a62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:21:11, skipping insertion in model container [2023-12-15 21:21:11,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:21:11" (3/3) ... [2023-12-15 21:21:11,570 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-65.i [2023-12-15 21:21:11,583 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:21:11,583 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:21:11,631 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:21:11,637 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;@a41f2e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:21:11,637 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:21:11,658 INFO L276 IsEmpty]: Start isEmpty. Operand has 277 states, 214 states have (on average 1.6074766355140186) internal successors, (344), 215 states have internal predecessors, (344), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-15 21:21:11,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-15 21:21:11,684 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:11,685 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:11,686 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:11,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:11,692 INFO L85 PathProgramCache]: Analyzing trace with hash -860169103, now seen corresponding path program 1 times [2023-12-15 21:21:11,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:11,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7836256] [2023-12-15 21:21:11,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:11,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:11,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:11,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7836256] [2023-12-15 21:21:11,987 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:21:11,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145981007] [2023-12-15 21:21:11,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:11,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:11,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:12,025 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-15 21:21:12,026 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-15 21:21:12,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:12,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:21:12,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:12,390 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2023-12-15 21:21:12,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:12,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145981007] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:12,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:12,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:21:12,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648670699] [2023-12-15 21:21:12,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:12,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:21:12,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:12,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:21:12,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:21:12,421 INFO L87 Difference]: Start difference. First operand has 277 states, 214 states have (on average 1.6074766355140186) internal successors, (344), 215 states have internal predecessors, (344), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-15 21:21:12,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:12,489 INFO L93 Difference]: Finished difference Result 551 states and 986 transitions. [2023-12-15 21:21:12,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:21:12,491 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) Word has length 433 [2023-12-15 21:21:12,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:12,505 INFO L225 Difference]: With dead ends: 551 [2023-12-15 21:21:12,505 INFO L226 Difference]: Without dead ends: 275 [2023-12-15 21:21:12,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 432 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-15 21:21:12,514 INFO L413 NwaCegarLoop]: 455 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, 455 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-15 21:21:12,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 455 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:21:12,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2023-12-15 21:21:12,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 275. [2023-12-15 21:21:12,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 213 states have (on average 1.5868544600938967) internal successors, (338), 213 states have internal predecessors, (338), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-15 21:21:12,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 458 transitions. [2023-12-15 21:21:12,592 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 458 transitions. Word has length 433 [2023-12-15 21:21:12,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:12,594 INFO L495 AbstractCegarLoop]: Abstraction has 275 states and 458 transitions. [2023-12-15 21:21:12,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-15 21:21:12,594 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 458 transitions. [2023-12-15 21:21:12,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-15 21:21:12,599 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:12,599 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:12,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 21:21:12,808 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-15 21:21:12,808 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:12,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:12,809 INFO L85 PathProgramCache]: Analyzing trace with hash -509127267, now seen corresponding path program 1 times [2023-12-15 21:21:12,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:12,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277403074] [2023-12-15 21:21:12,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:12,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:12,906 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:12,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1343563324] [2023-12-15 21:21:12,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:12,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:12,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:12,934 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-15 21:21:12,952 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-15 21:21:13,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:13,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:21:13,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:13,689 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:13,689 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:13,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:13,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277403074] [2023-12-15 21:21:13,690 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:13,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343563324] [2023-12-15 21:21:13,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343563324] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:13,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:13,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:21:13,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152730111] [2023-12-15 21:21:13,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:13,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:21:13,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:13,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:21:13,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:21:13,693 INFO L87 Difference]: Start difference. First operand 275 states and 458 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:14,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:14,002 INFO L93 Difference]: Finished difference Result 991 states and 1657 transitions. [2023-12-15 21:21:14,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:21:14,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 433 [2023-12-15 21:21:14,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:14,009 INFO L225 Difference]: With dead ends: 991 [2023-12-15 21:21:14,009 INFO L226 Difference]: Without dead ends: 717 [2023-12-15 21:21:14,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 430 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-15 21:21:14,012 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 620 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:14,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 1597 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:21:14,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2023-12-15 21:21:14,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 689. [2023-12-15 21:21:14,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 689 states, 566 states have (on average 1.6201413427561837) internal successors, (917), 566 states have internal predecessors, (917), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-15 21:21:14,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 1157 transitions. [2023-12-15 21:21:14,099 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 1157 transitions. Word has length 433 [2023-12-15 21:21:14,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:14,100 INFO L495 AbstractCegarLoop]: Abstraction has 689 states and 1157 transitions. [2023-12-15 21:21:14,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:14,100 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 1157 transitions. [2023-12-15 21:21:14,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-12-15 21:21:14,119 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:14,120 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:14,140 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-15 21:21:14,320 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-15 21:21:14,321 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:14,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:14,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1981497245, now seen corresponding path program 1 times [2023-12-15 21:21:14,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:14,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345485408] [2023-12-15 21:21:14,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:14,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:14,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:14,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1363189867] [2023-12-15 21:21:14,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:14,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:14,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:14,397 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-15 21:21:14,424 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-15 21:21:14,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:14,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:21:14,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:14,992 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:14,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:14,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:14,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345485408] [2023-12-15 21:21:14,993 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:14,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363189867] [2023-12-15 21:21:14,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363189867] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:14,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:14,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:21:14,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426525995] [2023-12-15 21:21:14,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:14,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:21:14,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:14,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:21:14,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:21:14,996 INFO L87 Difference]: Start difference. First operand 689 states and 1157 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:15,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:15,278 INFO L93 Difference]: Finished difference Result 2801 states and 4737 transitions. [2023-12-15 21:21:15,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:21:15,279 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 434 [2023-12-15 21:21:15,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:15,289 INFO L225 Difference]: With dead ends: 2801 [2023-12-15 21:21:15,290 INFO L226 Difference]: Without dead ends: 2113 [2023-12-15 21:21:15,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 431 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-15 21:21:15,293 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 1070 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1070 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:15,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1070 Valid, 1533 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:21:15,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2113 states. [2023-12-15 21:21:15,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2113 to 2015. [2023-12-15 21:21:15,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1770 states have (on average 1.6672316384180792) internal successors, (2951), 1770 states have internal predecessors, (2951), 240 states have call successors, (240), 4 states have call predecessors, (240), 4 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-12-15 21:21:15,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 3431 transitions. [2023-12-15 21:21:15,378 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 3431 transitions. Word has length 434 [2023-12-15 21:21:15,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:15,378 INFO L495 AbstractCegarLoop]: Abstraction has 2015 states and 3431 transitions. [2023-12-15 21:21:15,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:15,379 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3431 transitions. [2023-12-15 21:21:15,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-15 21:21:15,381 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:15,382 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:15,398 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-15 21:21:15,589 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-15 21:21:15,590 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:15,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:15,590 INFO L85 PathProgramCache]: Analyzing trace with hash 17364472, now seen corresponding path program 1 times [2023-12-15 21:21:15,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:15,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729273282] [2023-12-15 21:21:15,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:15,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:15,630 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:15,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [57494673] [2023-12-15 21:21:15,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:15,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:15,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:15,632 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-15 21:21:15,660 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-15 21:21:15,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:15,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 1106 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 21:21:15,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:16,748 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:16,748 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:16,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:16,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729273282] [2023-12-15 21:21:16,749 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:16,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57494673] [2023-12-15 21:21:16,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57494673] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:16,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:16,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:21:16,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355966067] [2023-12-15 21:21:16,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:16,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:21:16,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:16,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:21:16,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:21:16,752 INFO L87 Difference]: Start difference. First operand 2015 states and 3431 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:17,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:17,078 INFO L93 Difference]: Finished difference Result 4731 states and 8039 transitions. [2023-12-15 21:21:17,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:21:17,079 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2023-12-15 21:21:17,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:17,090 INFO L225 Difference]: With dead ends: 4731 [2023-12-15 21:21:17,090 INFO L226 Difference]: Without dead ends: 2717 [2023-12-15 21:21:17,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 432 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-15 21:21:17,095 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 608 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:17,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 1577 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:21:17,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2717 states. [2023-12-15 21:21:17,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2717 to 2647. [2023-12-15 21:21:17,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2647 states, 2341 states have (on average 1.6668090559589919) internal successors, (3902), 2341 states have internal predecessors, (3902), 300 states have call successors, (300), 5 states have call predecessors, (300), 5 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-12-15 21:21:17,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2647 states to 2647 states and 4502 transitions. [2023-12-15 21:21:17,174 INFO L78 Accepts]: Start accepts. Automaton has 2647 states and 4502 transitions. Word has length 435 [2023-12-15 21:21:17,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:17,175 INFO L495 AbstractCegarLoop]: Abstraction has 2647 states and 4502 transitions. [2023-12-15 21:21:17,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:17,175 INFO L276 IsEmpty]: Start isEmpty. Operand 2647 states and 4502 transitions. [2023-12-15 21:21:17,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-15 21:21:17,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:17,179 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:17,199 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-15 21:21:17,386 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-15 21:21:17,386 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:17,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:17,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1894427702, now seen corresponding path program 1 times [2023-12-15 21:21:17,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:17,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611220183] [2023-12-15 21:21:17,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:17,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:17,437 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:17,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [172214851] [2023-12-15 21:21:17,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:17,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:17,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:17,439 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-15 21:21:17,456 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-15 21:21:17,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:17,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:21:17,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:17,759 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:17,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:17,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:17,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611220183] [2023-12-15 21:21:17,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:17,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172214851] [2023-12-15 21:21:17,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172214851] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:17,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:17,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:21:17,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590118147] [2023-12-15 21:21:17,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:17,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:21:17,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:17,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:21:17,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:21:17,762 INFO L87 Difference]: Start difference. First operand 2647 states and 4502 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:17,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:17,951 INFO L93 Difference]: Finished difference Result 6910 states and 11784 transitions. [2023-12-15 21:21:17,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:21:17,952 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2023-12-15 21:21:17,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:17,964 INFO L225 Difference]: With dead ends: 6910 [2023-12-15 21:21:17,965 INFO L226 Difference]: Without dead ends: 4264 [2023-12-15 21:21:17,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 432 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-15 21:21:17,970 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 177 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 1293 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:17,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 1293 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:21:17,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4264 states. [2023-12-15 21:21:18,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4264 to 4193. [2023-12-15 21:21:18,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4193 states, 3862 states have (on average 1.6841015018125323) internal successors, (6504), 3867 states have internal predecessors, (6504), 320 states have call successors, (320), 10 states have call predecessors, (320), 10 states have return successors, (320), 315 states have call predecessors, (320), 320 states have call successors, (320) [2023-12-15 21:21:18,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4193 states to 4193 states and 7144 transitions. [2023-12-15 21:21:18,103 INFO L78 Accepts]: Start accepts. Automaton has 4193 states and 7144 transitions. Word has length 435 [2023-12-15 21:21:18,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:18,104 INFO L495 AbstractCegarLoop]: Abstraction has 4193 states and 7144 transitions. [2023-12-15 21:21:18,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:18,104 INFO L276 IsEmpty]: Start isEmpty. Operand 4193 states and 7144 transitions. [2023-12-15 21:21:18,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-15 21:21:18,108 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:18,109 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:18,122 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-15 21:21:18,316 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-15 21:21:18,317 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:18,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:18,317 INFO L85 PathProgramCache]: Analyzing trace with hash -39093933, now seen corresponding path program 1 times [2023-12-15 21:21:18,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:18,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946319481] [2023-12-15 21:21:18,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:18,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:18,357 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:18,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [292879216] [2023-12-15 21:21:18,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:18,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:18,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:18,359 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-15 21:21:18,384 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-15 21:21:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:18,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:21:18,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:18,668 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:18,668 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:18,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:18,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946319481] [2023-12-15 21:21:18,668 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:18,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292879216] [2023-12-15 21:21:18,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292879216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:18,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:18,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:21:18,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527258493] [2023-12-15 21:21:18,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:18,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:21:18,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:18,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:21:18,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:21:18,670 INFO L87 Difference]: Start difference. First operand 4193 states and 7144 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:18,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:18,857 INFO L93 Difference]: Finished difference Result 11972 states and 20367 transitions. [2023-12-15 21:21:18,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:21:18,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 436 [2023-12-15 21:21:18,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:18,881 INFO L225 Difference]: With dead ends: 11972 [2023-12-15 21:21:18,881 INFO L226 Difference]: Without dead ends: 7780 [2023-12-15 21:21:18,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 434 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-15 21:21:18,886 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 428 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:18,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 868 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:21:18,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7780 states. [2023-12-15 21:21:19,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7780 to 7770. [2023-12-15 21:21:19,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7770 states, 7109 states have (on average 1.65480376986918) internal successors, (11764), 7119 states have internal predecessors, (11764), 640 states have call successors, (640), 20 states have call predecessors, (640), 20 states have return successors, (640), 630 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-15 21:21:19,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7770 states to 7770 states and 13044 transitions. [2023-12-15 21:21:19,084 INFO L78 Accepts]: Start accepts. Automaton has 7770 states and 13044 transitions. Word has length 436 [2023-12-15 21:21:19,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:19,084 INFO L495 AbstractCegarLoop]: Abstraction has 7770 states and 13044 transitions. [2023-12-15 21:21:19,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:19,084 INFO L276 IsEmpty]: Start isEmpty. Operand 7770 states and 13044 transitions. [2023-12-15 21:21:19,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-15 21:21:19,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:19,089 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:19,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 21:21:19,297 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-15 21:21:19,298 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:19,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:19,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1773198383, now seen corresponding path program 1 times [2023-12-15 21:21:19,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:19,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678535641] [2023-12-15 21:21:19,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:19,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:19,332 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:19,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1881336289] [2023-12-15 21:21:19,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:19,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:19,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:19,349 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-15 21:21:19,400 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-15 21:21:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:19,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:21:19,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:19,718 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:19,718 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:19,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:19,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678535641] [2023-12-15 21:21:19,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:19,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881336289] [2023-12-15 21:21:19,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881336289] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:19,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:19,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:21:19,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973933531] [2023-12-15 21:21:19,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:19,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:21:19,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:19,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:21:19,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:21:19,726 INFO L87 Difference]: Start difference. First operand 7770 states and 13044 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:19,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:19,903 INFO L93 Difference]: Finished difference Result 21579 states and 36156 transitions. [2023-12-15 21:21:19,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:21:19,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 436 [2023-12-15 21:21:19,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:19,955 INFO L225 Difference]: With dead ends: 21579 [2023-12-15 21:21:19,955 INFO L226 Difference]: Without dead ends: 13810 [2023-12-15 21:21:19,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 434 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-15 21:21:19,976 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 440 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:19,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1099 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:21:19,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13810 states. [2023-12-15 21:21:20,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13810 to 13808. [2023-12-15 21:21:20,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13808 states, 12685 states have (on average 1.6323216397319669) internal successors, (20706), 12702 states have internal predecessors, (20706), 1088 states have call successors, (1088), 34 states have call predecessors, (1088), 34 states have return successors, (1088), 1071 states have call predecessors, (1088), 1088 states have call successors, (1088) [2023-12-15 21:21:20,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13808 states to 13808 states and 22882 transitions. [2023-12-15 21:21:20,322 INFO L78 Accepts]: Start accepts. Automaton has 13808 states and 22882 transitions. Word has length 436 [2023-12-15 21:21:20,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:20,322 INFO L495 AbstractCegarLoop]: Abstraction has 13808 states and 22882 transitions. [2023-12-15 21:21:20,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:20,323 INFO L276 IsEmpty]: Start isEmpty. Operand 13808 states and 22882 transitions. [2023-12-15 21:21:20,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-15 21:21:20,329 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:20,329 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:20,355 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-15 21:21:20,537 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-15 21:21:20,537 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:20,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:20,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1827591281, now seen corresponding path program 1 times [2023-12-15 21:21:20,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:20,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847572628] [2023-12-15 21:21:20,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:20,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:20,579 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:20,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875262095] [2023-12-15 21:21:20,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:20,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:20,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:20,598 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-15 21:21:20,600 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-15 21:21:20,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:20,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 1113 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:21:20,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:21,780 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:21,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:21,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:21,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847572628] [2023-12-15 21:21:21,781 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:21,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875262095] [2023-12-15 21:21:21,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875262095] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:21,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:21,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:21:21,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415351392] [2023-12-15 21:21:21,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:21,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:21:21,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:21,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:21:21,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:21:21,783 INFO L87 Difference]: Start difference. First operand 13808 states and 22882 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:22,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:22,277 INFO L93 Difference]: Finished difference Result 34869 states and 57872 transitions. [2023-12-15 21:21:22,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:21:22,278 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 436 [2023-12-15 21:21:22,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:22,319 INFO L225 Difference]: With dead ends: 34869 [2023-12-15 21:21:22,319 INFO L226 Difference]: Without dead ends: 21062 [2023-12-15 21:21:22,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 433 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-15 21:21:22,335 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 936 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 936 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:22,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [936 Valid, 1356 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:21:22,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21062 states. [2023-12-15 21:21:22,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21062 to 20052. [2023-12-15 21:21:22,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20052 states, 18467 states have (on average 1.6276601505387989) internal successors, (30058), 18491 states have internal predecessors, (30058), 1536 states have call successors, (1536), 48 states have call predecessors, (1536), 48 states have return successors, (1536), 1512 states have call predecessors, (1536), 1536 states have call successors, (1536) [2023-12-15 21:21:22,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20052 states to 20052 states and 33130 transitions. [2023-12-15 21:21:22,857 INFO L78 Accepts]: Start accepts. Automaton has 20052 states and 33130 transitions. Word has length 436 [2023-12-15 21:21:22,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:22,858 INFO L495 AbstractCegarLoop]: Abstraction has 20052 states and 33130 transitions. [2023-12-15 21:21:22,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:22,858 INFO L276 IsEmpty]: Start isEmpty. Operand 20052 states and 33130 transitions. [2023-12-15 21:21:22,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-15 21:21:22,863 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:22,863 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:22,888 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-15 21:21:23,088 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-15 21:21:23,089 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:23,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:23,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1513435857, now seen corresponding path program 1 times [2023-12-15 21:21:23,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:23,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946255056] [2023-12-15 21:21:23,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:23,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:23,121 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:23,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [26957620] [2023-12-15 21:21:23,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:23,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:23,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:23,123 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-15 21:21:23,149 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-15 21:21:23,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:23,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:21:23,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:24,295 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:24,296 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:24,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:24,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946255056] [2023-12-15 21:21:24,296 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:24,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26957620] [2023-12-15 21:21:24,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26957620] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:24,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:24,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:21:24,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194658381] [2023-12-15 21:21:24,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:24,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:21:24,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:24,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:21:24,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:21:24,299 INFO L87 Difference]: Start difference. First operand 20052 states and 33130 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:24,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:24,775 INFO L93 Difference]: Finished difference Result 45956 states and 75794 transitions. [2023-12-15 21:21:24,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:21:24,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 436 [2023-12-15 21:21:24,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:24,826 INFO L225 Difference]: With dead ends: 45956 [2023-12-15 21:21:24,826 INFO L226 Difference]: Without dead ends: 25905 [2023-12-15 21:21:24,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:21:24,857 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 1159 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1159 SdHoareTripleChecker+Valid, 1736 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:24,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1159 Valid, 1736 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:21:24,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25905 states. [2023-12-15 21:21:25,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25905 to 21106. [2023-12-15 21:21:25,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21106 states, 19389 states have (on average 1.6233947083397804) internal successors, (31476), 19415 states have internal predecessors, (31476), 1664 states have call successors, (1664), 52 states have call predecessors, (1664), 52 states have return successors, (1664), 1638 states have call predecessors, (1664), 1664 states have call successors, (1664) [2023-12-15 21:21:25,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21106 states to 21106 states and 34804 transitions. [2023-12-15 21:21:25,529 INFO L78 Accepts]: Start accepts. Automaton has 21106 states and 34804 transitions. Word has length 436 [2023-12-15 21:21:25,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:25,530 INFO L495 AbstractCegarLoop]: Abstraction has 21106 states and 34804 transitions. [2023-12-15 21:21:25,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:25,530 INFO L276 IsEmpty]: Start isEmpty. Operand 21106 states and 34804 transitions. [2023-12-15 21:21:25,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-15 21:21:25,537 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:25,537 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:25,552 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-15 21:21:25,744 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-15 21:21:25,744 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:25,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:25,746 INFO L85 PathProgramCache]: Analyzing trace with hash -576680749, now seen corresponding path program 1 times [2023-12-15 21:21:25,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:25,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060847053] [2023-12-15 21:21:25,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:25,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:25,779 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:25,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [657222897] [2023-12-15 21:21:25,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:25,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:25,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:25,781 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-15 21:21:25,810 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-15 21:21:26,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:26,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 21:21:26,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:26,467 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:26,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:26,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:26,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060847053] [2023-12-15 21:21:26,468 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:26,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657222897] [2023-12-15 21:21:26,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657222897] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:26,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:26,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:21:26,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317859715] [2023-12-15 21:21:26,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:26,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:21:26,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:26,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:21:26,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:21:26,469 INFO L87 Difference]: Start difference. First operand 21106 states and 34804 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:26,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:26,998 INFO L93 Difference]: Finished difference Result 62262 states and 102736 transitions. [2023-12-15 21:21:26,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:21:26,999 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 436 [2023-12-15 21:21:27,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:27,091 INFO L225 Difference]: With dead ends: 62262 [2023-12-15 21:21:27,091 INFO L226 Difference]: Without dead ends: 41157 [2023-12-15 21:21:27,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 433 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-15 21:21:27,129 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 439 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:27,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [439 Valid, 1038 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:21:27,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41157 states. [2023-12-15 21:21:28,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41157 to 41107. [2023-12-15 21:21:28,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41107 states, 37806 states have (on average 1.623684071311432) internal successors, (61385), 37856 states have internal predecessors, (61385), 3200 states have call successors, (3200), 100 states have call predecessors, (3200), 100 states have return successors, (3200), 3150 states have call predecessors, (3200), 3200 states have call successors, (3200) [2023-12-15 21:21:28,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41107 states to 41107 states and 67785 transitions. [2023-12-15 21:21:28,267 INFO L78 Accepts]: Start accepts. Automaton has 41107 states and 67785 transitions. Word has length 436 [2023-12-15 21:21:28,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:28,267 INFO L495 AbstractCegarLoop]: Abstraction has 41107 states and 67785 transitions. [2023-12-15 21:21:28,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:28,267 INFO L276 IsEmpty]: Start isEmpty. Operand 41107 states and 67785 transitions. [2023-12-15 21:21:28,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-12-15 21:21:28,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:28,274 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:28,295 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-15 21:21:28,482 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-15 21:21:28,482 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:28,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:28,483 INFO L85 PathProgramCache]: Analyzing trace with hash 416575710, now seen corresponding path program 1 times [2023-12-15 21:21:28,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:28,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608321578] [2023-12-15 21:21:28,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:28,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:28,528 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:28,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1360123564] [2023-12-15 21:21:28,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:28,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:28,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:28,530 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-15 21:21:28,532 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-15 21:21:28,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:28,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 1113 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:21:28,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:29,160 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:29,160 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:29,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:29,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608321578] [2023-12-15 21:21:29,161 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:29,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360123564] [2023-12-15 21:21:29,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360123564] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:29,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:29,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:21:29,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300776605] [2023-12-15 21:21:29,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:29,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:21:29,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:29,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:21:29,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:21:29,163 INFO L87 Difference]: Start difference. First operand 41107 states and 67785 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:31,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:31,336 INFO L93 Difference]: Finished difference Result 140060 states and 231762 transitions. [2023-12-15 21:21:31,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:21:31,337 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 437 [2023-12-15 21:21:31,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:31,801 INFO L225 Difference]: With dead ends: 140060 [2023-12-15 21:21:31,801 INFO L226 Difference]: Without dead ends: 112480 [2023-12-15 21:21:31,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:21:31,839 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 2752 mSDsluCounter, 2083 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 566 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2752 SdHoareTripleChecker+Valid, 2710 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 566 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:31,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2752 Valid, 2710 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [566 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 21:21:31,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112480 states. [2023-12-15 21:21:34,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112480 to 77727. [2023-12-15 21:21:34,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77727 states, 72026 states have (on average 1.6302446338822092) internal successors, (117420), 72176 states have internal predecessors, (117420), 5500 states have call successors, (5500), 200 states have call predecessors, (5500), 200 states have return successors, (5500), 5350 states have call predecessors, (5500), 5500 states have call successors, (5500) [2023-12-15 21:21:34,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77727 states to 77727 states and 128420 transitions. [2023-12-15 21:21:34,387 INFO L78 Accepts]: Start accepts. Automaton has 77727 states and 128420 transitions. Word has length 437 [2023-12-15 21:21:34,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:34,387 INFO L495 AbstractCegarLoop]: Abstraction has 77727 states and 128420 transitions. [2023-12-15 21:21:34,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:34,387 INFO L276 IsEmpty]: Start isEmpty. Operand 77727 states and 128420 transitions. [2023-12-15 21:21:34,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-12-15 21:21:34,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:34,396 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:34,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 21:21:34,606 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-15 21:21:34,607 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:34,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:34,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1494466848, now seen corresponding path program 1 times [2023-12-15 21:21:34,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:34,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226461433] [2023-12-15 21:21:34,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:34,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:34,642 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:34,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2020823793] [2023-12-15 21:21:34,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:34,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:34,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:34,661 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-15 21:21:34,683 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-15 21:21:35,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:35,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:21:35,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:35,197 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:35,197 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:35,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:35,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226461433] [2023-12-15 21:21:35,197 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:35,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020823793] [2023-12-15 21:21:35,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020823793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:35,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:35,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:21:35,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365374580] [2023-12-15 21:21:35,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:35,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:21:35,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:35,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:21:35,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:21:35,199 INFO L87 Difference]: Start difference. First operand 77727 states and 128420 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:38,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:38,491 INFO L93 Difference]: Finished difference Result 335623 states and 555414 transitions. [2023-12-15 21:21:38,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:21:38,491 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 437 [2023-12-15 21:21:38,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:39,132 INFO L225 Difference]: With dead ends: 335623 [2023-12-15 21:21:39,132 INFO L226 Difference]: Without dead ends: 257897 [2023-12-15 21:21:39,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 435 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-15 21:21:39,417 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 1217 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:39,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1754 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:21:39,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257897 states. [2023-12-15 21:21:43,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257897 to 96341. [2023-12-15 21:21:43,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96341 states, 90640 states have (on average 1.638382612533098) internal successors, (148503), 90790 states have internal predecessors, (148503), 5500 states have call successors, (5500), 200 states have call predecessors, (5500), 200 states have return successors, (5500), 5350 states have call predecessors, (5500), 5500 states have call successors, (5500) [2023-12-15 21:21:43,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96341 states to 96341 states and 159503 transitions. [2023-12-15 21:21:43,286 INFO L78 Accepts]: Start accepts. Automaton has 96341 states and 159503 transitions. Word has length 437 [2023-12-15 21:21:43,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:43,287 INFO L495 AbstractCegarLoop]: Abstraction has 96341 states and 159503 transitions. [2023-12-15 21:21:43,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:43,287 INFO L276 IsEmpty]: Start isEmpty. Operand 96341 states and 159503 transitions. [2023-12-15 21:21:43,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-12-15 21:21:43,299 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:43,299 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:43,319 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 21:21:43,506 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-15 21:21:43,506 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:43,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:43,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1060737762, now seen corresponding path program 1 times [2023-12-15 21:21:43,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:43,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044485060] [2023-12-15 21:21:43,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:43,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:43,548 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:43,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [565028598] [2023-12-15 21:21:43,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:43,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:43,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:43,560 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-15 21:21:43,567 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-15 21:21:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:43,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 1115 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:21:43,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:43,908 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:43,908 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:43,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:43,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044485060] [2023-12-15 21:21:43,908 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:43,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565028598] [2023-12-15 21:21:43,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565028598] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:43,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:43,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:21:43,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336293912] [2023-12-15 21:21:43,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:43,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:21:43,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:43,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:21:43,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:21:43,909 INFO L87 Difference]: Start difference. First operand 96341 states and 159503 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:46,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:46,592 INFO L93 Difference]: Finished difference Result 249619 states and 411351 transitions. [2023-12-15 21:21:46,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:21:46,593 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 437 [2023-12-15 21:21:46,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:46,914 INFO L225 Difference]: With dead ends: 249619 [2023-12-15 21:21:46,914 INFO L226 Difference]: Without dead ends: 152939 [2023-12-15 21:21:46,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 434 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-15 21:21:46,994 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 745 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 1456 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:46,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 1456 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:21:47,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152939 states. [2023-12-15 21:21:50,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152939 to 106359. [2023-12-15 21:21:50,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106359 states, 100658 states have (on average 1.616821315742415) internal successors, (162746), 100808 states have internal predecessors, (162746), 5500 states have call successors, (5500), 200 states have call predecessors, (5500), 200 states have return successors, (5500), 5350 states have call predecessors, (5500), 5500 states have call successors, (5500) [2023-12-15 21:21:50,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106359 states to 106359 states and 173746 transitions. [2023-12-15 21:21:50,476 INFO L78 Accepts]: Start accepts. Automaton has 106359 states and 173746 transitions. Word has length 437 [2023-12-15 21:21:50,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:50,477 INFO L495 AbstractCegarLoop]: Abstraction has 106359 states and 173746 transitions. [2023-12-15 21:21:50,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:50,477 INFO L276 IsEmpty]: Start isEmpty. Operand 106359 states and 173746 transitions. [2023-12-15 21:21:50,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-12-15 21:21:50,519 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:50,520 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:50,530 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-15 21:21:50,726 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-15 21:21:50,727 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:50,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:50,728 INFO L85 PathProgramCache]: Analyzing trace with hash 239637602, now seen corresponding path program 1 times [2023-12-15 21:21:50,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:50,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458346346] [2023-12-15 21:21:50,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:50,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:50,790 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:50,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1176890520] [2023-12-15 21:21:50,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:50,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:50,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:50,826 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-15 21:21:50,844 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-15 21:21:51,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:51,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 1115 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:21:51,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:51,203 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:21:51,203 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:51,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:51,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458346346] [2023-12-15 21:21:51,203 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:51,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176890520] [2023-12-15 21:21:51,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176890520] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:51,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:51,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:21:51,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582729845] [2023-12-15 21:21:51,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:51,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:21:51,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:51,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:21:51,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:21:51,209 INFO L87 Difference]: Start difference. First operand 106359 states and 173746 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:53,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:53,488 INFO L93 Difference]: Finished difference Result 266171 states and 434995 transitions. [2023-12-15 21:21:53,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:21:53,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 437 [2023-12-15 21:21:53,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:53,723 INFO L225 Difference]: With dead ends: 266171 [2023-12-15 21:21:53,727 INFO L226 Difference]: Without dead ends: 159813 [2023-12-15 21:21:53,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 435 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-15 21:21:53,788 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 437 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:53,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 930 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:21:53,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159813 states. [2023-12-15 21:21:57,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159813 to 157123. [2023-12-15 21:21:57,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157123 states, 148072 states have (on average 1.6003430763412394) internal successors, (236966), 148322 states have internal predecessors, (236966), 8700 states have call successors, (8700), 350 states have call predecessors, (8700), 350 states have return successors, (8700), 8450 states have call predecessors, (8700), 8700 states have call successors, (8700) [2023-12-15 21:21:57,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157123 states to 157123 states and 254366 transitions. [2023-12-15 21:21:57,721 INFO L78 Accepts]: Start accepts. Automaton has 157123 states and 254366 transitions. Word has length 437 [2023-12-15 21:21:57,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:57,722 INFO L495 AbstractCegarLoop]: Abstraction has 157123 states and 254366 transitions. [2023-12-15 21:21:57,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:21:57,722 INFO L276 IsEmpty]: Start isEmpty. Operand 157123 states and 254366 transitions. [2023-12-15 21:21:57,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-12-15 21:21:57,734 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:57,734 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:21:57,754 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-15 21:21:57,942 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-15 21:21:57,942 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:57,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:57,943 INFO L85 PathProgramCache]: Analyzing trace with hash -297243870, now seen corresponding path program 1 times [2023-12-15 21:21:57,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:57,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824068305] [2023-12-15 21:21:57,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:57,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:58,018 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:58,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1329599960] [2023-12-15 21:21:58,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:58,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:58,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:58,020 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-15 21:21: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-15 21:21:58,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:58,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 1115 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:21:58,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:58,544 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 2999 proven. 51 refuted. 0 times theorem prover too weak. 4030 trivial. 0 not checked. [2023-12-15 21:21:58,545 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:21:58,763 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 126 proven. 51 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-12-15 21:21:58,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:58,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824068305] [2023-12-15 21:21:58,764 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:58,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329599960] [2023-12-15 21:21:58,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329599960] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:21:58,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:21:58,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:21:58,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241473224] [2023-12-15 21:21:58,765 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:21:58,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:21:58,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:58,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:21:58,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:21:58,767 INFO L87 Difference]: Start difference. First operand 157123 states and 254366 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-12-15 21:22:00,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:00,292 INFO L93 Difference]: Finished difference Result 192103 states and 310438 transitions. [2023-12-15 21:22:00,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:22:00,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 437 [2023-12-15 21:22:00,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:00,340 INFO L225 Difference]: With dead ends: 192103 [2023-12-15 21:22:00,341 INFO L226 Difference]: Without dead ends: 34981 [2023-12-15 21:22:00,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 866 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-15 21:22:00,395 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 620 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:00,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1015 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:22:00,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34981 states. [2023-12-15 21:22:01,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34981 to 26213. [2023-12-15 21:22:01,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26213 states, 25124 states have (on average 1.5897946186912912) internal successors, (39942), 25140 states have internal predecessors, (39942), 1024 states have call successors, (1024), 64 states have call predecessors, (1024), 64 states have return successors, (1024), 1008 states have call predecessors, (1024), 1024 states have call successors, (1024) [2023-12-15 21:22:01,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26213 states to 26213 states and 41990 transitions. [2023-12-15 21:22:01,101 INFO L78 Accepts]: Start accepts. Automaton has 26213 states and 41990 transitions. Word has length 437 [2023-12-15 21:22:01,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:01,101 INFO L495 AbstractCegarLoop]: Abstraction has 26213 states and 41990 transitions. [2023-12-15 21:22:01,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-12-15 21:22:01,101 INFO L276 IsEmpty]: Start isEmpty. Operand 26213 states and 41990 transitions. [2023-12-15 21:22:01,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-12-15 21:22:01,108 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:01,108 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:01,150 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-15 21:22:01,314 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-15 21:22:01,314 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:01,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:01,315 INFO L85 PathProgramCache]: Analyzing trace with hash 2088972798, now seen corresponding path program 1 times [2023-12-15 21:22:01,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:01,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194212656] [2023-12-15 21:22:01,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:01,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:01,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:01,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [931946254] [2023-12-15 21:22:01,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:01,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:01,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:01,350 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-15 21:22:01,379 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-15 21:22:01,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:01,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:22:01,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:01,761 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:22:01,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:01,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:01,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194212656] [2023-12-15 21:22:01,762 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:01,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931946254] [2023-12-15 21:22:01,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931946254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:01,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:01,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:22:01,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617596834] [2023-12-15 21:22:01,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:01,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:22:01,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:01,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:22:01,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:22:01,763 INFO L87 Difference]: Start difference. First operand 26213 states and 41990 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:22:02,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:02,930 INFO L93 Difference]: Finished difference Result 67388 states and 107975 transitions. [2023-12-15 21:22:02,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 21:22:02,930 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 438 [2023-12-15 21:22:02,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:02,983 INFO L225 Difference]: With dead ends: 67388 [2023-12-15 21:22:02,983 INFO L226 Difference]: Without dead ends: 41176 [2023-12-15 21:22:03,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 435 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-15 21:22:03,004 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 1971 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 2036 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:03,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1971 Valid, 2036 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:22:03,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41176 states. [2023-12-15 21:22:03,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41176 to 25998. [2023-12-15 21:22:03,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25998 states, 24909 states have (on average 1.583243004536513) internal successors, (39437), 24925 states have internal predecessors, (39437), 1024 states have call successors, (1024), 64 states have call predecessors, (1024), 64 states have return successors, (1024), 1008 states have call predecessors, (1024), 1024 states have call successors, (1024) [2023-12-15 21:22:03,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25998 states to 25998 states and 41485 transitions. [2023-12-15 21:22:03,727 INFO L78 Accepts]: Start accepts. Automaton has 25998 states and 41485 transitions. Word has length 438 [2023-12-15 21:22:03,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:03,728 INFO L495 AbstractCegarLoop]: Abstraction has 25998 states and 41485 transitions. [2023-12-15 21:22:03,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:22:03,728 INFO L276 IsEmpty]: Start isEmpty. Operand 25998 states and 41485 transitions. [2023-12-15 21:22:03,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-12-15 21:22:03,734 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:03,735 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:03,867 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-15 21:22:03,941 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-15 21:22:03,942 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:03,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:03,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1772265412, now seen corresponding path program 1 times [2023-12-15 21:22:03,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:03,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460749141] [2023-12-15 21:22:03,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:03,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:03,988 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:03,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1839084952] [2023-12-15 21:22:03,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:03,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:03,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:03,997 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-15 21:22:04,021 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-15 21:22:04,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:04,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:22:04,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:04,396 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-15 21:22:04,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:04,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:04,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460749141] [2023-12-15 21:22:04,397 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:04,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839084952] [2023-12-15 21:22:04,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839084952] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:04,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:04,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:22:04,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585209465] [2023-12-15 21:22:04,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:04,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:22:04,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:04,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:22:04,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:22:04,398 INFO L87 Difference]: Start difference. First operand 25998 states and 41485 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:22:05,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:05,426 INFO L93 Difference]: Finished difference Result 67084 states and 106783 transitions. [2023-12-15 21:22:05,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:22:05,427 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 438 [2023-12-15 21:22:05,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:05,481 INFO L225 Difference]: With dead ends: 67084 [2023-12-15 21:22:05,482 INFO L226 Difference]: Without dead ends: 40688 [2023-12-15 21:22:05,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 436 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-15 21:22:05,499 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 899 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:05,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 1754 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:22:05,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40688 states. [2023-12-15 21:22:06,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40688 to 22125. [2023-12-15 21:22:06,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22125 states, 21036 states have (on average 1.5692622171515498) internal successors, (33011), 21052 states have internal predecessors, (33011), 1024 states have call successors, (1024), 64 states have call predecessors, (1024), 64 states have return successors, (1024), 1008 states have call predecessors, (1024), 1024 states have call successors, (1024) [2023-12-15 21:22:06,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22125 states to 22125 states and 35059 transitions. [2023-12-15 21:22:06,125 INFO L78 Accepts]: Start accepts. Automaton has 22125 states and 35059 transitions. Word has length 438 [2023-12-15 21:22:06,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:06,125 INFO L495 AbstractCegarLoop]: Abstraction has 22125 states and 35059 transitions. [2023-12-15 21:22:06,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-15 21:22:06,126 INFO L276 IsEmpty]: Start isEmpty. Operand 22125 states and 35059 transitions. [2023-12-15 21:22:06,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-12-15 21:22:06,131 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:06,131 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:06,147 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:06,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-15 21:22:06,339 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:06,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:06,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1713368324, now seen corresponding path program 1 times [2023-12-15 21:22:06,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:06,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076138116] [2023-12-15 21:22:06,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:06,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:06,372 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:06,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804986836] [2023-12-15 21:22:06,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:06,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:06,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:06,373 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:06,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-15 21:22:06,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:06,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 1113 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 21:22:06,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-15 21:22:07,756 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:22:07,765 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:07,771 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:22:07,771 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:22:07,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-15 21:22:07,957 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 439 with TraceHistMax 60,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ATOM-1 context. [2023-12-15 21:22:07,975 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:07,981 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:22:07,982 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:22:07 BoogieIcfgContainer [2023-12-15 21:22:07,982 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:22:07,983 INFO L158 Benchmark]: Toolchain (without parser) took 58551.70ms. Allocated memory was 182.5MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 136.4MB in the beginning and 5.1GB in the end (delta: -5.0GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2023-12-15 21:22:07,983 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 182.5MB. Free memory was 140.2MB in the beginning and 140.0MB in the end (delta: 174.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:22:07,983 INFO L158 Benchmark]: CACSL2BoogieTranslator took 573.21ms. Allocated memory is still 182.5MB. Free memory was 136.1MB in the beginning and 148.9MB in the end (delta: -12.8MB). Peak memory consumption was 45.5MB. Max. memory is 8.0GB. [2023-12-15 21:22:07,983 INFO L158 Benchmark]: Boogie Procedure Inliner took 135.33ms. Allocated memory is still 182.5MB. Free memory was 148.9MB in the beginning and 123.2MB in the end (delta: 25.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-15 21:22:07,983 INFO L158 Benchmark]: Boogie Preprocessor took 205.17ms. Allocated memory is still 182.5MB. Free memory was 123.2MB in the beginning and 141.4MB in the end (delta: -18.2MB). Peak memory consumption was 58.9MB. Max. memory is 8.0GB. [2023-12-15 21:22:07,984 INFO L158 Benchmark]: RCFGBuilder took 1214.73ms. Allocated memory was 182.5MB in the beginning and 252.7MB in the end (delta: 70.3MB). Free memory was 141.4MB in the beginning and 143.6MB in the end (delta: -2.1MB). Peak memory consumption was 74.5MB. Max. memory is 8.0GB. [2023-12-15 21:22:07,984 INFO L158 Benchmark]: TraceAbstraction took 56418.00ms. Allocated memory was 252.7MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 143.0MB in the beginning and 5.1GB in the end (delta: -5.0GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. [2023-12-15 21:22:07,985 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 182.5MB. Free memory was 140.2MB in the beginning and 140.0MB in the end (delta: 174.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 573.21ms. Allocated memory is still 182.5MB. Free memory was 136.1MB in the beginning and 148.9MB in the end (delta: -12.8MB). Peak memory consumption was 45.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 135.33ms. Allocated memory is still 182.5MB. Free memory was 148.9MB in the beginning and 123.2MB in the end (delta: 25.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 205.17ms. Allocated memory is still 182.5MB. Free memory was 123.2MB in the beginning and 141.4MB in the end (delta: -18.2MB). Peak memory consumption was 58.9MB. Max. memory is 8.0GB. * RCFGBuilder took 1214.73ms. Allocated memory was 182.5MB in the beginning and 252.7MB in the end (delta: 70.3MB). Free memory was 141.4MB in the beginning and 143.6MB in the end (delta: -2.1MB). Peak memory consumption was 74.5MB. Max. memory is 8.0GB. * TraceAbstraction took 56418.00ms. Allocated memory was 252.7MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 143.0MB in the beginning and 5.1GB in the end (delta: -5.0GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 439 with TraceHistMax 60,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 277 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 56.4s, OverallIterations: 18, TraceHistogramMax: 60, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 20.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 14560 SdHoareTripleChecker+Valid, 4.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14518 mSDsluCounter, 24207 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14839 mSDsCounter, 1720 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2284 IncrementalHoareTripleChecker+Invalid, 4004 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1720 mSolverCounterUnsat, 9368 mSDtfsCounter, 2284 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7852 GetRequests, 7798 SyntacticMatches, 1 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=157123occurred in iteration=14, InterpolantAutomatonStates: 81, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 19.1s AutomataMinimizationTime, 17 MinimizatonAttempts, 294226 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 7844 NumberOfCodeBlocks, 7844 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 7830 ConstructedInterpolants, 0 QuantifiedInterpolants, 19653 SizeOfPredicates, 28 NumberOfNonLiveVariables, 18886 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 18 InterpolantComputations, 16 PerfectInterpolantSequences, 127338/127440 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown