/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-15.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:16:47,175 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:16:47,242 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:16:47,247 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:16:47,247 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:16:47,274 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:16:47,275 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:16:47,275 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:16:47,276 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:16:47,280 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:16:47,280 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:16:47,281 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:16:47,281 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:16:47,282 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:16:47,283 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:16:47,283 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:16:47,283 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:16:47,283 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:16:47,283 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:16:47,284 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:16:47,284 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:16:47,284 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:16:47,285 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:16:47,285 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:16:47,285 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:16:47,285 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:16:47,285 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:16:47,286 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:16:47,286 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:16:47,286 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:16:47,287 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:16:47,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:16:47,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:16:47,288 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:16:47,288 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:16:47,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:16:47,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:16:47,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:16:47,289 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:16:47,289 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:16:47,289 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:16:47,289 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:16:47,289 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:16:47,290 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:16:47,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:16:47,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:16:47,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:16:47,529 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:16:47,530 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:16:47,530 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-15.i [2023-12-15 21:16:48,579 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:16:48,793 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:16:48,793 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-15.i [2023-12-15 21:16:48,809 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d543d1ef/d9983615ac5845b7a7db77cd9e95b193/FLAG085715229 [2023-12-15 21:16:48,822 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d543d1ef/d9983615ac5845b7a7db77cd9e95b193 [2023-12-15 21:16:48,824 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:16:48,826 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:16:48,828 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:16:48,828 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:16:48,831 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:16:48,832 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:16:48" (1/1) ... [2023-12-15 21:16:48,832 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@291da47f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:48, skipping insertion in model container [2023-12-15 21:16:48,832 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:16:48" (1/1) ... [2023-12-15 21:16:48,891 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:16:49,011 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-15.i[916,929] [2023-12-15 21:16:49,184 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:16:49,197 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:16:49,219 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-15.i[916,929] [2023-12-15 21:16:49,291 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:16:49,317 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:16:49,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49 WrapperNode [2023-12-15 21:16:49,317 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:16:49,318 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:16:49,318 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:16:49,318 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:16:49,326 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:16:49" (1/1) ... [2023-12-15 21:16:49,345 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:16:49" (1/1) ... [2023-12-15 21:16:49,437 INFO L138 Inliner]: procedures = 26, calls = 105, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 817 [2023-12-15 21:16:49,437 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:16:49,437 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:16:49,438 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:16:49,438 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:16:49,445 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,445 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,460 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,509 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:16:49,510 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,510 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,545 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,549 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,571 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,577 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,595 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:16:49,596 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:16:49,596 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:16:49,596 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:16:49,597 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (1/1) ... [2023-12-15 21:16:49,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:16:49,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:16:49,619 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:16:49,632 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:16:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:16:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:16:49,649 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:16:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:16:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:16:49,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:16:49,756 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:16:49,758 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:16:50,602 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:16:50,647 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:16:50,647 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:16:50,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:16:50 BoogieIcfgContainer [2023-12-15 21:16:50,648 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:16:50,649 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:16:50,649 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:16:50,651 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:16:50,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:16:48" (1/3) ... [2023-12-15 21:16:50,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a1f963c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:16:50, skipping insertion in model container [2023-12-15 21:16:50,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:16:49" (2/3) ... [2023-12-15 21:16:50,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a1f963c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:16:50, skipping insertion in model container [2023-12-15 21:16:50,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:16:50" (3/3) ... [2023-12-15 21:16:50,653 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-15.i [2023-12-15 21:16:50,665 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:16:50,665 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:16:50,711 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:16:50,716 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;@17399826, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:16:50,717 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:16:50,722 INFO L276 IsEmpty]: Start isEmpty. Operand has 309 states, 214 states have (on average 1.560747663551402) internal successors, (334), 215 states have internal predecessors, (334), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-12-15 21:16:50,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-15 21:16:50,759 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:16:50,760 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:50,760 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:16:50,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:16:50,765 INFO L85 PathProgramCache]: Analyzing trace with hash 659008048, now seen corresponding path program 1 times [2023-12-15 21:16:50,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:16:50,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894129321] [2023-12-15 21:16:50,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:50,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:16:50,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:16:51,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:16:51,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894129321] [2023-12-15 21:16:51,058 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:16:51,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686937082] [2023-12-15 21:16:51,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:51,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:16:51,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:16:51,063 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:16:51,068 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:16:51,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:16:51,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:16:51,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:16:51,537 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 182 proven. 0 refuted. 0 times theorem prover too weak. 16562 trivial. 0 not checked. [2023-12-15 21:16:51,538 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:16:51,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686937082] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:16:51,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:16:51,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:16:51,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967213084] [2023-12-15 21:16:51,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:16:51,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:16:51,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:16:51,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:16:51,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:16:51,569 INFO L87 Difference]: Start difference. First operand has 309 states, 214 states have (on average 1.560747663551402) internal successors, (334), 215 states have internal predecessors, (334), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2023-12-15 21:16:51,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:16:51,646 INFO L93 Difference]: Finished difference Result 615 states and 1126 transitions. [2023-12-15 21:16:51,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:16:51,651 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) Word has length 605 [2023-12-15 21:16:51,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:16:51,659 INFO L225 Difference]: With dead ends: 615 [2023-12-15 21:16:51,659 INFO L226 Difference]: Without dead ends: 307 [2023-12-15 21:16:51,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 604 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:16:51,670 INFO L413 NwaCegarLoop]: 510 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, 510 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:16:51,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 510 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:16:51,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2023-12-15 21:16:51,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 307. [2023-12-15 21:16:51,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 213 states have (on average 1.5446009389671362) internal successors, (329), 213 states have internal predecessors, (329), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-12-15 21:16:51,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 513 transitions. [2023-12-15 21:16:51,750 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 513 transitions. Word has length 605 [2023-12-15 21:16:51,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:16:51,751 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 513 transitions. [2023-12-15 21:16:51,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2023-12-15 21:16:51,751 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 513 transitions. [2023-12-15 21:16:51,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-15 21:16:51,760 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:16:51,761 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:51,775 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 21:16:51,968 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:16:51,968 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:16:51,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:16:51,969 INFO L85 PathProgramCache]: Analyzing trace with hash -225223292, now seen corresponding path program 1 times [2023-12-15 21:16:51,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:16:51,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373845650] [2023-12-15 21:16:51,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:51,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:16:52,106 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:16:52,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1072474646] [2023-12-15 21:16:52,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:52,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:16:52,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:16:52,116 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:16:52,136 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:16:52,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:16:52,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:16:52,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:16:52,489 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:16:52,490 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:16:52,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:16:52,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373845650] [2023-12-15 21:16:52,490 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:16:52,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072474646] [2023-12-15 21:16:52,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072474646] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:16:52,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:16:52,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:16:52,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395116594] [2023-12-15 21:16:52,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:16:52,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:16:52,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:16:52,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:16:52,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:16:52,498 INFO L87 Difference]: Start difference. First operand 307 states and 513 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:52,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:16:52,644 INFO L93 Difference]: Finished difference Result 917 states and 1533 transitions. [2023-12-15 21:16:52,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:16:52,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 605 [2023-12-15 21:16:52,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:16:52,654 INFO L225 Difference]: With dead ends: 917 [2023-12-15 21:16:52,654 INFO L226 Difference]: Without dead ends: 611 [2023-12-15 21:16:52,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 603 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:16:52,660 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 496 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:16:52,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [496 Valid, 1005 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:16:52,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2023-12-15 21:16:52,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 328. [2023-12-15 21:16:52,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 234 states have (on average 1.5555555555555556) internal successors, (364), 234 states have internal predecessors, (364), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-12-15 21:16:52,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 548 transitions. [2023-12-15 21:16:52,719 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 548 transitions. Word has length 605 [2023-12-15 21:16:52,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:16:52,722 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 548 transitions. [2023-12-15 21:16:52,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:52,722 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 548 transitions. [2023-12-15 21:16:52,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 607 [2023-12-15 21:16:52,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:16:52,732 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:52,741 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:16:52,939 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:16:52,940 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:16:52,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:16:52,940 INFO L85 PathProgramCache]: Analyzing trace with hash 54482607, now seen corresponding path program 1 times [2023-12-15 21:16:52,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:16:52,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290046626] [2023-12-15 21:16:52,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:52,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:16:53,017 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:16:53,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [274050850] [2023-12-15 21:16:53,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:53,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:16:53,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:16:53,025 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:16:53,048 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:16:53,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:16:53,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 1465 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:16:53,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:16:53,462 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:16:53,463 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:16:53,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:16:53,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290046626] [2023-12-15 21:16:53,463 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:16:53,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274050850] [2023-12-15 21:16:53,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274050850] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:16:53,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:16:53,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:16:53,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639757697] [2023-12-15 21:16:53,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:16:53,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:16:53,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:16:53,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:16:53,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:16:53,466 INFO L87 Difference]: Start difference. First operand 328 states and 548 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:53,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:16:53,536 INFO L93 Difference]: Finished difference Result 978 states and 1634 transitions. [2023-12-15 21:16:53,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:16:53,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 606 [2023-12-15 21:16:53,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:16:53,542 INFO L225 Difference]: With dead ends: 978 [2023-12-15 21:16:53,542 INFO L226 Difference]: Without dead ends: 651 [2023-12-15 21:16:53,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 604 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:16:53,545 INFO L413 NwaCegarLoop]: 815 mSDtfsCounter, 462 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:16:53,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1304 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:16:53,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2023-12-15 21:16:53,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 647. [2023-12-15 21:16:53,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 460 states have (on average 1.5434782608695652) internal successors, (710), 460 states have internal predecessors, (710), 184 states have call successors, (184), 2 states have call predecessors, (184), 2 states have return successors, (184), 184 states have call predecessors, (184), 184 states have call successors, (184) [2023-12-15 21:16:53,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 1078 transitions. [2023-12-15 21:16:53,601 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 1078 transitions. Word has length 606 [2023-12-15 21:16:53,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:16:53,602 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 1078 transitions. [2023-12-15 21:16:53,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:53,602 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1078 transitions. [2023-12-15 21:16:53,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 607 [2023-12-15 21:16:53,606 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:16:53,606 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:53,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-15 21:16:53,814 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:16:53,814 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:16:53,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:16:53,815 INFO L85 PathProgramCache]: Analyzing trace with hash 81548209, now seen corresponding path program 1 times [2023-12-15 21:16:53,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:16:53,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077612155] [2023-12-15 21:16:53,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:53,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:16:53,880 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:16:53,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [592098448] [2023-12-15 21:16:53,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:53,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:16:53,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:16:53,882 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:16:53,920 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:16:54,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:16:54,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 1464 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:16:54,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:16:54,317 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:16:54,317 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:16:54,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:16:54,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077612155] [2023-12-15 21:16:54,318 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:16:54,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592098448] [2023-12-15 21:16:54,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592098448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:16:54,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:16:54,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:16:54,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15491398] [2023-12-15 21:16:54,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:16:54,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:16:54,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:16:54,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:16:54,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:16:54,320 INFO L87 Difference]: Start difference. First operand 647 states and 1078 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:54,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:16:54,408 INFO L93 Difference]: Finished difference Result 1300 states and 2165 transitions. [2023-12-15 21:16:54,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:16:54,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 606 [2023-12-15 21:16:54,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:16:54,412 INFO L225 Difference]: With dead ends: 1300 [2023-12-15 21:16:54,412 INFO L226 Difference]: Without dead ends: 654 [2023-12-15 21:16:54,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 604 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:16:54,414 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 450 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 1184 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:16:54,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 1184 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:16:54,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2023-12-15 21:16:54,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 650. [2023-12-15 21:16:54,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 463 states have (on average 1.5377969762419006) internal successors, (712), 463 states have internal predecessors, (712), 184 states have call successors, (184), 2 states have call predecessors, (184), 2 states have return successors, (184), 184 states have call predecessors, (184), 184 states have call successors, (184) [2023-12-15 21:16:54,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 1080 transitions. [2023-12-15 21:16:54,457 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 1080 transitions. Word has length 606 [2023-12-15 21:16:54,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:16:54,460 INFO L495 AbstractCegarLoop]: Abstraction has 650 states and 1080 transitions. [2023-12-15 21:16:54,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:54,461 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 1080 transitions. [2023-12-15 21:16:54,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2023-12-15 21:16:54,464 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:16:54,464 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:54,474 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:16:54,671 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:16:54,672 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:16:54,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:16:54,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1310053030, now seen corresponding path program 1 times [2023-12-15 21:16:54,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:16:54,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695792899] [2023-12-15 21:16:54,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:54,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:16:54,718 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:16:54,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1989876461] [2023-12-15 21:16:54,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:54,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:16:54,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:16:54,720 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:16:54,736 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:16:55,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:16:55,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:16:55,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:16:55,073 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:16:55,074 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:16:55,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:16:55,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695792899] [2023-12-15 21:16:55,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:16:55,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989876461] [2023-12-15 21:16:55,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989876461] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:16:55,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:16:55,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:16:55,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401581393] [2023-12-15 21:16:55,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:16:55,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:16:55,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:16:55,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:16:55,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:16:55,076 INFO L87 Difference]: Start difference. First operand 650 states and 1080 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:55,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:16:55,144 INFO L93 Difference]: Finished difference Result 1573 states and 2594 transitions. [2023-12-15 21:16:55,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:16:55,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 607 [2023-12-15 21:16:55,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:16:55,149 INFO L225 Difference]: With dead ends: 1573 [2023-12-15 21:16:55,149 INFO L226 Difference]: Without dead ends: 924 [2023-12-15 21:16:55,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 606 GetRequests, 605 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:16:55,150 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 210 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:16:55,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 1074 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:16:55,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2023-12-15 21:16:55,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 920. [2023-12-15 21:16:55,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 697 states have (on average 1.533715925394548) internal successors, (1069), 699 states have internal predecessors, (1069), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 216 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-15 21:16:55,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1505 transitions. [2023-12-15 21:16:55,220 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1505 transitions. Word has length 607 [2023-12-15 21:16:55,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:16:55,221 INFO L495 AbstractCegarLoop]: Abstraction has 920 states and 1505 transitions. [2023-12-15 21:16:55,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:55,221 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1505 transitions. [2023-12-15 21:16:55,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2023-12-15 21:16:55,225 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:16:55,225 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:55,239 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:16:55,432 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:16:55,432 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:16:55,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:16:55,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1890254378, now seen corresponding path program 1 times [2023-12-15 21:16:55,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:16:55,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257432124] [2023-12-15 21:16:55,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:55,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:16:55,478 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:16:55,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [540215106] [2023-12-15 21:16:55,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:55,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:16:55,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:16:55,479 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:16:55,504 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:16:55,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:16:55,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:16:55,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:16:56,318 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:16:56,318 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:16:56,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:16:56,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257432124] [2023-12-15 21:16:56,319 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:16:56,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540215106] [2023-12-15 21:16:56,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540215106] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:16:56,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:16:56,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:16:56,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35577968] [2023-12-15 21:16:56,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:16:56,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:16:56,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:16:56,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:16:56,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:16:56,321 INFO L87 Difference]: Start difference. First operand 920 states and 1505 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:56,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:16:56,406 INFO L93 Difference]: Finished difference Result 2758 states and 4513 transitions. [2023-12-15 21:16:56,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:16:56,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 607 [2023-12-15 21:16:56,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:16:56,414 INFO L225 Difference]: With dead ends: 2758 [2023-12-15 21:16:56,414 INFO L226 Difference]: Without dead ends: 1839 [2023-12-15 21:16:56,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 606 GetRequests, 605 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:16:56,416 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 259 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:16:56,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 997 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:16:56,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1839 states. [2023-12-15 21:16:56,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1839 to 1837. [2023-12-15 21:16:56,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1837 states, 1392 states have (on average 1.5258620689655173) internal successors, (2124), 1396 states have internal predecessors, (2124), 436 states have call successors, (436), 8 states have call predecessors, (436), 8 states have return successors, (436), 432 states have call predecessors, (436), 436 states have call successors, (436) [2023-12-15 21:16:56,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1837 states to 1837 states and 2996 transitions. [2023-12-15 21:16:56,535 INFO L78 Accepts]: Start accepts. Automaton has 1837 states and 2996 transitions. Word has length 607 [2023-12-15 21:16:56,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:16:56,536 INFO L495 AbstractCegarLoop]: Abstraction has 1837 states and 2996 transitions. [2023-12-15 21:16:56,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:56,536 INFO L276 IsEmpty]: Start isEmpty. Operand 1837 states and 2996 transitions. [2023-12-15 21:16:56,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-12-15 21:16:56,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:16:56,541 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:56,548 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:16:56,748 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:16:56,749 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:16:56,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:16:56,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1417829837, now seen corresponding path program 1 times [2023-12-15 21:16:56,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:16:56,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113066493] [2023-12-15 21:16:56,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:56,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:16:56,804 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:16:56,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739134166] [2023-12-15 21:16:56,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:56,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:16:56,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:16:56,806 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:16:56,831 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:16:57,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:16:57,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 1472 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:16:57,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:16:58,411 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:16:58,411 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:16:58,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:16:58,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113066493] [2023-12-15 21:16:58,412 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:16:58,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739134166] [2023-12-15 21:16:58,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739134166] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:16:58,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:16:58,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:16:58,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314471451] [2023-12-15 21:16:58,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:16:58,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:16:58,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:16:58,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:16:58,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:16:58,415 INFO L87 Difference]: Start difference. First operand 1837 states and 2996 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:58,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:16:58,874 INFO L93 Difference]: Finished difference Result 5311 states and 8651 transitions. [2023-12-15 21:16:58,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:16:58,875 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 608 [2023-12-15 21:16:58,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:16:58,892 INFO L225 Difference]: With dead ends: 5311 [2023-12-15 21:16:58,892 INFO L226 Difference]: Without dead ends: 3475 [2023-12-15 21:16:58,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 604 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:16:58,899 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 1158 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 1877 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:16:58,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1158 Valid, 1877 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:16:58,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3475 states. [2023-12-15 21:16:59,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3475 to 2697. [2023-12-15 21:16:59,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2697 states, 2030 states have (on average 1.51871921182266) internal successors, (3083), 2036 states have internal predecessors, (3083), 654 states have call successors, (654), 12 states have call predecessors, (654), 12 states have return successors, (654), 648 states have call predecessors, (654), 654 states have call successors, (654) [2023-12-15 21:16:59,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2697 states to 2697 states and 4391 transitions. [2023-12-15 21:16:59,138 INFO L78 Accepts]: Start accepts. Automaton has 2697 states and 4391 transitions. Word has length 608 [2023-12-15 21:16:59,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:16:59,139 INFO L495 AbstractCegarLoop]: Abstraction has 2697 states and 4391 transitions. [2023-12-15 21:16:59,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:16:59,139 INFO L276 IsEmpty]: Start isEmpty. Operand 2697 states and 4391 transitions. [2023-12-15 21:16:59,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-12-15 21:16:59,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:16:59,144 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:59,152 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:16:59,352 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:16:59,352 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:16:59,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:16:59,353 INFO L85 PathProgramCache]: Analyzing trace with hash 194620957, now seen corresponding path program 1 times [2023-12-15 21:16:59,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:16:59,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222217536] [2023-12-15 21:16:59,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:59,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:16:59,411 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:16:59,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [602524408] [2023-12-15 21:16:59,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:16:59,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:16:59,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:16:59,412 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:16:59,415 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:16:59,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:16:59,750 INFO L262 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:16:59,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:16:59,815 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:16:59,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:16:59,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:16:59,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222217536] [2023-12-15 21:16:59,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:16:59,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602524408] [2023-12-15 21:16:59,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602524408] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:16:59,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:16:59,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:16:59,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70866775] [2023-12-15 21:16:59,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:16:59,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:16:59,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:16:59,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:16:59,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:16:59,817 INFO L87 Difference]: Start difference. First operand 2697 states and 4391 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:00,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:00,147 INFO L93 Difference]: Finished difference Result 7559 states and 12255 transitions. [2023-12-15 21:17:00,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:17:00,148 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 608 [2023-12-15 21:17:00,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:00,162 INFO L225 Difference]: With dead ends: 7559 [2023-12-15 21:17:00,162 INFO L226 Difference]: Without dead ends: 4863 [2023-12-15 21:17:00,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 609 GetRequests, 606 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:17:00,168 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 922 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:00,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 1606 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:17:00,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4863 states. [2023-12-15 21:17:00,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4863 to 3373. [2023-12-15 21:17:00,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3373 states, 2706 states have (on average 1.5458240946045825) internal successors, (4183), 2712 states have internal predecessors, (4183), 654 states have call successors, (654), 12 states have call predecessors, (654), 12 states have return successors, (654), 648 states have call predecessors, (654), 654 states have call successors, (654) [2023-12-15 21:17:00,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3373 states to 3373 states and 5491 transitions. [2023-12-15 21:17:00,346 INFO L78 Accepts]: Start accepts. Automaton has 3373 states and 5491 transitions. Word has length 608 [2023-12-15 21:17:00,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:00,347 INFO L495 AbstractCegarLoop]: Abstraction has 3373 states and 5491 transitions. [2023-12-15 21:17:00,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:00,347 INFO L276 IsEmpty]: Start isEmpty. Operand 3373 states and 5491 transitions. [2023-12-15 21:17:00,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-12-15 21:17:00,352 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:00,352 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:00,386 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:17:00,558 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:17:00,559 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:00,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:00,559 INFO L85 PathProgramCache]: Analyzing trace with hash 102601883, now seen corresponding path program 1 times [2023-12-15 21:17:00,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:00,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619502789] [2023-12-15 21:17:00,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:00,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:00,609 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:00,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [600282716] [2023-12-15 21:17:00,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:00,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:00,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:00,610 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:17:00,644 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:17:00,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:00,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:17:01,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:01,097 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:17:01,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:17:01,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:01,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619502789] [2023-12-15 21:17:01,097 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:01,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600282716] [2023-12-15 21:17:01,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600282716] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:17:01,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:17:01,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:17:01,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343683430] [2023-12-15 21:17:01,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:17:01,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:17:01,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:01,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:17:01,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:17:01,099 INFO L87 Difference]: Start difference. First operand 3373 states and 5491 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:01,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:01,296 INFO L93 Difference]: Finished difference Result 7415 states and 12020 transitions. [2023-12-15 21:17:01,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:17:01,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 608 [2023-12-15 21:17:01,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:01,310 INFO L225 Difference]: With dead ends: 7415 [2023-12-15 21:17:01,311 INFO L226 Difference]: Without dead ends: 4043 [2023-12-15 21:17:01,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 605 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:17:01,318 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 507 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:01,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [507 Valid, 1730 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:17:01,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4043 states. [2023-12-15 21:17:01,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4043 to 2896. [2023-12-15 21:17:01,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2896 states, 2280 states have (on average 1.5403508771929824) internal successors, (3512), 2283 states have internal predecessors, (3512), 603 states have call successors, (603), 12 states have call predecessors, (603), 12 states have return successors, (603), 600 states have call predecessors, (603), 603 states have call successors, (603) [2023-12-15 21:17:01,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2896 states to 2896 states and 4718 transitions. [2023-12-15 21:17:01,476 INFO L78 Accepts]: Start accepts. Automaton has 2896 states and 4718 transitions. Word has length 608 [2023-12-15 21:17:01,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:01,476 INFO L495 AbstractCegarLoop]: Abstraction has 2896 states and 4718 transitions. [2023-12-15 21:17:01,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:01,477 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 4718 transitions. [2023-12-15 21:17:01,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-12-15 21:17:01,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:01,481 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:01,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 21:17:01,689 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:17:01,690 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:01,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:01,690 INFO L85 PathProgramCache]: Analyzing trace with hash -955236195, now seen corresponding path program 1 times [2023-12-15 21:17:01,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:01,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188068040] [2023-12-15 21:17:01,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:01,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:01,736 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:01,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2138373690] [2023-12-15 21:17:01,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:01,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:01,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:01,737 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:17:01,754 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:17:02,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:02,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 1477 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:17:02,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:02,655 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 5157 proven. 222 refuted. 0 times theorem prover too weak. 11365 trivial. 0 not checked. [2023-12-15 21:17:02,656 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:17:03,038 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 51 proven. 222 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-12-15 21:17:03,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:03,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188068040] [2023-12-15 21:17:03,038 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:03,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138373690] [2023-12-15 21:17:03,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138373690] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:17:03,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:17:03,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:17:03,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053387879] [2023-12-15 21:17:03,039 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:17:03,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:17:03,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:03,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:17:03,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:17:03,042 INFO L87 Difference]: Start difference. First operand 2896 states and 4718 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-12-15 21:17:03,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:03,539 INFO L93 Difference]: Finished difference Result 4612 states and 7487 transitions. [2023-12-15 21:17:03,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:17:03,541 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) Word has length 608 [2023-12-15 21:17:03,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:03,548 INFO L225 Difference]: With dead ends: 4612 [2023-12-15 21:17:03,548 INFO L226 Difference]: Without dead ends: 1717 [2023-12-15 21:17:03,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1218 GetRequests, 1208 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:17:03,554 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 551 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:03,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1002 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:17:03,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1717 states. [2023-12-15 21:17:03,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1717 to 1508. [2023-12-15 21:17:03,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1508 states, 1032 states have (on average 1.4631782945736433) internal successors, (1510), 1032 states have internal predecessors, (1510), 460 states have call successors, (460), 15 states have call predecessors, (460), 15 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:03,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1508 states to 1508 states and 2430 transitions. [2023-12-15 21:17:03,644 INFO L78 Accepts]: Start accepts. Automaton has 1508 states and 2430 transitions. Word has length 608 [2023-12-15 21:17:03,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:03,644 INFO L495 AbstractCegarLoop]: Abstraction has 1508 states and 2430 transitions. [2023-12-15 21:17:03,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-12-15 21:17:03,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1508 states and 2430 transitions. [2023-12-15 21:17:03,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2023-12-15 21:17:03,649 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:03,649 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:03,669 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:17:03,857 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:17:03,858 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:03,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:03,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1557557108, now seen corresponding path program 1 times [2023-12-15 21:17:03,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:03,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263102112] [2023-12-15 21:17:03,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:03,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:03,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:03,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1551003150] [2023-12-15 21:17:03,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:03,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:03,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:03,946 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:17:03,949 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:17:04,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:04,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 1464 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:17:04,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:04,431 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:17:04,431 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:17:04,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:04,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263102112] [2023-12-15 21:17:04,432 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:04,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551003150] [2023-12-15 21:17:04,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551003150] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:17:04,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:17:04,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:17:04,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853474588] [2023-12-15 21:17:04,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:17:04,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:17:04,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:04,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:17:04,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:17:04,434 INFO L87 Difference]: Start difference. First operand 1508 states and 2430 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:04,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:04,922 INFO L93 Difference]: Finished difference Result 4052 states and 6497 transitions. [2023-12-15 21:17:04,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:17:04,922 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 609 [2023-12-15 21:17:04,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:04,936 INFO L225 Difference]: With dead ends: 4052 [2023-12-15 21:17:04,936 INFO L226 Difference]: Without dead ends: 2732 [2023-12-15 21:17:04,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 610 GetRequests, 607 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:17:04,941 INFO L413 NwaCegarLoop]: 816 mSDtfsCounter, 883 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:04,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [883 Valid, 1476 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:17:04,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2732 states. [2023-12-15 21:17:05,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2732 to 1548. [2023-12-15 21:17:05,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1548 states, 1067 states have (on average 1.4517338331771321) internal successors, (1549), 1067 states have internal predecessors, (1549), 460 states have call successors, (460), 20 states have call predecessors, (460), 20 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:05,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1548 states to 1548 states and 2469 transitions. [2023-12-15 21:17:05,067 INFO L78 Accepts]: Start accepts. Automaton has 1548 states and 2469 transitions. Word has length 609 [2023-12-15 21:17:05,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:05,068 INFO L495 AbstractCegarLoop]: Abstraction has 1548 states and 2469 transitions. [2023-12-15 21:17:05,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:05,068 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 2469 transitions. [2023-12-15 21:17:05,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2023-12-15 21:17:05,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:05,073 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:05,082 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:17:05,280 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:17:05,281 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:05,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:05,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1763897769, now seen corresponding path program 1 times [2023-12-15 21:17:05,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:05,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195381210] [2023-12-15 21:17:05,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:05,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:05,333 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:05,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1948998342] [2023-12-15 21:17:05,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:05,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:05,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:05,343 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:17:05,349 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:17:05,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:05,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 1465 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:17:05,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:06,137 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 7057 proven. 192 refuted. 0 times theorem prover too weak. 9495 trivial. 0 not checked. [2023-12-15 21:17:06,137 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:17:06,420 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 81 proven. 192 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-12-15 21:17:06,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:06,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195381210] [2023-12-15 21:17:06,421 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:06,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948998342] [2023-12-15 21:17:06,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948998342] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:17:06,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:17:06,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 21:17:06,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929128746] [2023-12-15 21:17:06,421 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:17:06,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:17:06,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:06,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:17:06,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:17:06,423 INFO L87 Difference]: Start difference. First operand 1548 states and 2469 transitions. Second operand has 8 states, 8 states have (on average 33.625) internal successors, (269), 8 states have internal predecessors, (269), 3 states have call successors, (156), 2 states have call predecessors, (156), 4 states have return successors, (157), 3 states have call predecessors, (157), 3 states have call successors, (157) [2023-12-15 21:17:06,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:06,895 INFO L93 Difference]: Finished difference Result 2954 states and 4679 transitions. [2023-12-15 21:17:06,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:17:06,896 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 33.625) internal successors, (269), 8 states have internal predecessors, (269), 3 states have call successors, (156), 2 states have call predecessors, (156), 4 states have return successors, (157), 3 states have call predecessors, (157), 3 states have call successors, (157) Word has length 609 [2023-12-15 21:17:06,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:06,924 INFO L225 Difference]: With dead ends: 2954 [2023-12-15 21:17:06,924 INFO L226 Difference]: Without dead ends: 1598 [2023-12-15 21:17:06,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1220 GetRequests, 1210 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:17:06,928 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 451 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:06,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 1009 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:17:06,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1598 states. [2023-12-15 21:17:07,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1598 to 1568. [2023-12-15 21:17:07,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 1082 states have (on average 1.4380776340110906) internal successors, (1556), 1082 states have internal predecessors, (1556), 460 states have call successors, (460), 25 states have call predecessors, (460), 25 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:07,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2476 transitions. [2023-12-15 21:17:07,011 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2476 transitions. Word has length 609 [2023-12-15 21:17:07,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:07,012 INFO L495 AbstractCegarLoop]: Abstraction has 1568 states and 2476 transitions. [2023-12-15 21:17:07,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 33.625) internal successors, (269), 8 states have internal predecessors, (269), 3 states have call successors, (156), 2 states have call predecessors, (156), 4 states have return successors, (157), 3 states have call predecessors, (157), 3 states have call successors, (157) [2023-12-15 21:17:07,012 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2476 transitions. [2023-12-15 21:17:07,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2023-12-15 21:17:07,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:07,017 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:07,027 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:17:07,224 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:17:07,225 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:07,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:07,225 INFO L85 PathProgramCache]: Analyzing trace with hash 560108801, now seen corresponding path program 1 times [2023-12-15 21:17:07,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:07,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463281192] [2023-12-15 21:17:07,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:07,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:07,285 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:07,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [755272699] [2023-12-15 21:17:07,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:07,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:07,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:07,289 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:17:07,308 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:17:07,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:07,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 1466 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:17:07,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:07,956 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8191 proven. 111 refuted. 0 times theorem prover too weak. 8442 trivial. 0 not checked. [2023-12-15 21:17:07,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:17:08,258 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 162 proven. 111 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-12-15 21:17:08,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:08,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463281192] [2023-12-15 21:17:08,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:08,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755272699] [2023-12-15 21:17:08,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755272699] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:17:08,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:17:08,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:17:08,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92598521] [2023-12-15 21:17:08,259 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:17:08,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:17:08,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:08,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:17:08,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:17:08,260 INFO L87 Difference]: Start difference. First operand 1568 states and 2476 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (129), 2 states have call predecessors, (129), 4 states have return successors, (130), 2 states have call predecessors, (130), 2 states have call successors, (130) [2023-12-15 21:17:08,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:08,674 INFO L93 Difference]: Finished difference Result 3022 states and 4736 transitions. [2023-12-15 21:17:08,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:17:08,675 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (129), 2 states have call predecessors, (129), 4 states have return successors, (130), 2 states have call predecessors, (130), 2 states have call successors, (130) Word has length 610 [2023-12-15 21:17:08,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:08,680 INFO L225 Difference]: With dead ends: 3022 [2023-12-15 21:17:08,680 INFO L226 Difference]: Without dead ends: 1628 [2023-12-15 21:17:08,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1222 GetRequests, 1212 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:17:08,683 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 353 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:08,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1017 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:17:08,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1628 states. [2023-12-15 21:17:08,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1628 to 1588. [2023-12-15 21:17:08,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1588 states, 1097 states have (on average 1.423883318140383) internal successors, (1562), 1097 states have internal predecessors, (1562), 460 states have call successors, (460), 30 states have call predecessors, (460), 30 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:08,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 1588 states and 2482 transitions. [2023-12-15 21:17:08,756 INFO L78 Accepts]: Start accepts. Automaton has 1588 states and 2482 transitions. Word has length 610 [2023-12-15 21:17:08,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:08,756 INFO L495 AbstractCegarLoop]: Abstraction has 1588 states and 2482 transitions. [2023-12-15 21:17:08,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (129), 2 states have call predecessors, (129), 4 states have return successors, (130), 2 states have call predecessors, (130), 2 states have call successors, (130) [2023-12-15 21:17:08,757 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 2482 transitions. [2023-12-15 21:17:08,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2023-12-15 21:17:08,760 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:08,761 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:08,771 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:17:08,972 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:17:08,973 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:08,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:08,973 INFO L85 PathProgramCache]: Analyzing trace with hash -989248575, now seen corresponding path program 1 times [2023-12-15 21:17:08,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:08,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739478073] [2023-12-15 21:17:08,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:08,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:09,015 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:09,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1685113134] [2023-12-15 21:17:09,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:09,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:09,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:09,017 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:17:09,036 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:17:09,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:09,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:17:09,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:09,658 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8307 proven. 117 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-15 21:17:09,658 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:17:09,916 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 156 proven. 117 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-12-15 21:17:09,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:09,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739478073] [2023-12-15 21:17:09,916 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:09,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685113134] [2023-12-15 21:17:09,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685113134] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:17:09,916 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:17:09,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:17:09,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839807633] [2023-12-15 21:17:09,917 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:17:09,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:17:09,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:09,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:17:09,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:17:09,918 INFO L87 Difference]: Start difference. First operand 1588 states and 2482 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-12-15 21:17:10,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:10,311 INFO L93 Difference]: Finished difference Result 3026 states and 4684 transitions. [2023-12-15 21:17:10,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:17:10,311 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) Word has length 610 [2023-12-15 21:17:10,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:10,315 INFO L225 Difference]: With dead ends: 3026 [2023-12-15 21:17:10,315 INFO L226 Difference]: Without dead ends: 1638 [2023-12-15 21:17:10,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1222 GetRequests, 1212 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:17:10,318 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 319 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:10,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 1007 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:17:10,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1638 states. [2023-12-15 21:17:10,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1638 to 1588. [2023-12-15 21:17:10,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1588 states, 1092 states have (on average 1.4075091575091576) internal successors, (1537), 1092 states have internal predecessors, (1537), 460 states have call successors, (460), 35 states have call predecessors, (460), 35 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:10,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 1588 states and 2457 transitions. [2023-12-15 21:17:10,395 INFO L78 Accepts]: Start accepts. Automaton has 1588 states and 2457 transitions. Word has length 610 [2023-12-15 21:17:10,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:10,398 INFO L495 AbstractCegarLoop]: Abstraction has 1588 states and 2457 transitions. [2023-12-15 21:17:10,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-12-15 21:17:10,398 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 2457 transitions. [2023-12-15 21:17:10,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2023-12-15 21:17:10,402 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:10,402 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:10,409 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-15 21:17:10,602 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:17:10,603 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:10,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:10,603 INFO L85 PathProgramCache]: Analyzing trace with hash -2091288384, now seen corresponding path program 1 times [2023-12-15 21:17:10,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:10,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375024733] [2023-12-15 21:17:10,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:10,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:10,657 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:10,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [637982185] [2023-12-15 21:17:10,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:10,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:10,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:10,659 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:17:10,664 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:17:11,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:11,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:17:11,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:11,185 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:17:11,185 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:17:11,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:11,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375024733] [2023-12-15 21:17:11,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:11,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637982185] [2023-12-15 21:17:11,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637982185] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:17:11,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:17:11,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:17:11,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987254244] [2023-12-15 21:17:11,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:17:11,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:17:11,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:11,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:17:11,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:17:11,187 INFO L87 Difference]: Start difference. First operand 1588 states and 2457 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:11,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:11,980 INFO L93 Difference]: Finished difference Result 4278 states and 6619 transitions. [2023-12-15 21:17:11,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:17:11,980 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 610 [2023-12-15 21:17:11,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:11,988 INFO L225 Difference]: With dead ends: 4278 [2023-12-15 21:17:11,988 INFO L226 Difference]: Without dead ends: 2894 [2023-12-15 21:17:11,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 606 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:17:11,993 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 1859 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1859 SdHoareTripleChecker+Valid, 1952 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:11,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1859 Valid, 1952 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:17:11,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2894 states. [2023-12-15 21:17:12,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2894 to 1592. [2023-12-15 21:17:12,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1592 states, 1096 states have (on average 1.4005474452554745) internal successors, (1535), 1096 states have internal predecessors, (1535), 460 states have call successors, (460), 35 states have call predecessors, (460), 35 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:12,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1592 states to 1592 states and 2455 transitions. [2023-12-15 21:17:12,104 INFO L78 Accepts]: Start accepts. Automaton has 1592 states and 2455 transitions. Word has length 610 [2023-12-15 21:17:12,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:12,105 INFO L495 AbstractCegarLoop]: Abstraction has 1592 states and 2455 transitions. [2023-12-15 21:17:12,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:12,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1592 states and 2455 transitions. [2023-12-15 21:17:12,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2023-12-15 21:17:12,109 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:12,109 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:12,116 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:17:12,316 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:17:12,316 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:12,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:12,317 INFO L85 PathProgramCache]: Analyzing trace with hash -704502974, now seen corresponding path program 1 times [2023-12-15 21:17:12,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:12,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175172051] [2023-12-15 21:17:12,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:12,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:12,371 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:12,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2100923807] [2023-12-15 21:17:12,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:12,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:12,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:12,373 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:17:12,401 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:17:12,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:12,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 21:17:12,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:13,469 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 10985 proven. 252 refuted. 0 times theorem prover too weak. 5507 trivial. 0 not checked. [2023-12-15 21:17:13,469 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:17:13,832 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 288 proven. 255 refuted. 0 times theorem prover too weak. 16201 trivial. 0 not checked. [2023-12-15 21:17:13,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:13,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175172051] [2023-12-15 21:17:13,832 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:13,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100923807] [2023-12-15 21:17:13,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100923807] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:17:13,832 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:17:13,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2023-12-15 21:17:13,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487516043] [2023-12-15 21:17:13,833 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:17:13,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-15 21:17:13,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:13,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-15 21:17:13,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2023-12-15 21:17:13,834 INFO L87 Difference]: Start difference. First operand 1592 states and 2455 transitions. Second operand has 17 states, 17 states have (on average 14.0) internal successors, (238), 17 states have internal predecessors, (238), 4 states have call successors, (146), 3 states have call predecessors, (146), 7 states have return successors, (147), 4 states have call predecessors, (147), 4 states have call successors, (147) [2023-12-15 21:17:15,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:15,255 INFO L93 Difference]: Finished difference Result 3100 states and 4703 transitions. [2023-12-15 21:17:15,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-15 21:17:15,255 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 14.0) internal successors, (238), 17 states have internal predecessors, (238), 4 states have call successors, (146), 3 states have call predecessors, (146), 7 states have return successors, (147), 4 states have call predecessors, (147), 4 states have call successors, (147) Word has length 610 [2023-12-15 21:17:15,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:15,261 INFO L225 Difference]: With dead ends: 3100 [2023-12-15 21:17:15,261 INFO L226 Difference]: Without dead ends: 1712 [2023-12-15 21:17:15,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1238 GetRequests, 1204 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=307, Invalid=883, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 21:17:15,263 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 1472 mSDsluCounter, 1227 mSDsCounter, 0 mSdLazyCounter, 1204 mSolverCounterSat, 923 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1473 SdHoareTripleChecker+Valid, 1610 SdHoareTripleChecker+Invalid, 2127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 923 IncrementalHoareTripleChecker+Valid, 1204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:15,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1473 Valid, 1610 Invalid, 2127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [923 Valid, 1204 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 21:17:15,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1712 states. [2023-12-15 21:17:15,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1712 to 1652. [2023-12-15 21:17:15,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1652 states, 1141 states have (on average 1.3777388255915863) internal successors, (1572), 1141 states have internal predecessors, (1572), 460 states have call successors, (460), 50 states have call predecessors, (460), 50 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:15,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1652 states to 1652 states and 2492 transitions. [2023-12-15 21:17:15,368 INFO L78 Accepts]: Start accepts. Automaton has 1652 states and 2492 transitions. Word has length 610 [2023-12-15 21:17:15,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:15,368 INFO L495 AbstractCegarLoop]: Abstraction has 1652 states and 2492 transitions. [2023-12-15 21:17:15,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.0) internal successors, (238), 17 states have internal predecessors, (238), 4 states have call successors, (146), 3 states have call predecessors, (146), 7 states have return successors, (147), 4 states have call predecessors, (147), 4 states have call successors, (147) [2023-12-15 21:17:15,369 INFO L276 IsEmpty]: Start isEmpty. Operand 1652 states and 2492 transitions. [2023-12-15 21:17:15,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 612 [2023-12-15 21:17:15,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:15,373 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:15,383 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:17:15,583 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:17:15,584 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:15,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:15,584 INFO L85 PathProgramCache]: Analyzing trace with hash -583605851, now seen corresponding path program 1 times [2023-12-15 21:17:15,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:15,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962656184] [2023-12-15 21:17:15,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:15,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:15,639 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:15,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [45765158] [2023-12-15 21:17:15,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:15,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:15,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:15,640 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:17:15,663 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:17:16,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:16,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-15 21:17:16,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:17,637 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 11629 proven. 420 refuted. 0 times theorem prover too weak. 4695 trivial. 0 not checked. [2023-12-15 21:17:17,637 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:17:19,685 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 636 proven. 438 refuted. 0 times theorem prover too weak. 15670 trivial. 0 not checked. [2023-12-15 21:17:19,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:19,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962656184] [2023-12-15 21:17:19,686 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:19,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45765158] [2023-12-15 21:17:19,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45765158] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:17:19,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:17:19,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2023-12-15 21:17:19,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504589271] [2023-12-15 21:17:19,686 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:17:19,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-15 21:17:19,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:19,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-15 21:17:19,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=744, Unknown=0, NotChecked=0, Total=992 [2023-12-15 21:17:19,688 INFO L87 Difference]: Start difference. First operand 1652 states and 2492 transitions. Second operand has 32 states, 31 states have (on average 9.548387096774194) internal successors, (296), 30 states have internal predecessors, (296), 9 states have call successors, (146), 5 states have call predecessors, (146), 12 states have return successors, (147), 9 states have call predecessors, (147), 9 states have call successors, (147) [2023-12-15 21:17:22,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:22,550 INFO L93 Difference]: Finished difference Result 4526 states and 6732 transitions. [2023-12-15 21:17:22,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-12-15 21:17:22,551 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 9.548387096774194) internal successors, (296), 30 states have internal predecessors, (296), 9 states have call successors, (146), 5 states have call predecessors, (146), 12 states have return successors, (147), 9 states have call predecessors, (147), 9 states have call successors, (147) Word has length 611 [2023-12-15 21:17:22,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:22,557 INFO L225 Difference]: With dead ends: 4526 [2023-12-15 21:17:22,558 INFO L226 Difference]: Without dead ends: 3090 [2023-12-15 21:17:22,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1251 GetRequests, 1193 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 790 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1073, Invalid=2467, Unknown=0, NotChecked=0, Total=3540 [2023-12-15 21:17:22,561 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 3541 mSDsluCounter, 1948 mSDsCounter, 0 mSdLazyCounter, 2288 mSolverCounterSat, 1205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 2379 SdHoareTripleChecker+Invalid, 3493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1205 IncrementalHoareTripleChecker+Valid, 2288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:22,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 2379 Invalid, 3493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1205 Valid, 2288 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-15 21:17:22,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3090 states. [2023-12-15 21:17:22,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3090 to 2188. [2023-12-15 21:17:22,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2188 states, 1662 states have (on average 1.4121540312876053) internal successors, (2347), 1662 states have internal predecessors, (2347), 460 states have call successors, (460), 65 states have call predecessors, (460), 65 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:22,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2188 states to 2188 states and 3267 transitions. [2023-12-15 21:17:22,720 INFO L78 Accepts]: Start accepts. Automaton has 2188 states and 3267 transitions. Word has length 611 [2023-12-15 21:17:22,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:22,721 INFO L495 AbstractCegarLoop]: Abstraction has 2188 states and 3267 transitions. [2023-12-15 21:17:22,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 9.548387096774194) internal successors, (296), 30 states have internal predecessors, (296), 9 states have call successors, (146), 5 states have call predecessors, (146), 12 states have return successors, (147), 9 states have call predecessors, (147), 9 states have call successors, (147) [2023-12-15 21:17:22,721 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 3267 transitions. [2023-12-15 21:17:22,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 612 [2023-12-15 21:17:22,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:22,725 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:22,738 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:17:22,933 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:17:22,934 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:22,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:22,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1401254301, now seen corresponding path program 1 times [2023-12-15 21:17:22,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:22,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047341694] [2023-12-15 21:17:22,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:22,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:22,992 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:22,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [681415175] [2023-12-15 21:17:22,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:22,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:22,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:23,008 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:17:23,011 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:17:23,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:23,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:17:23,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:24,638 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-12-15 21:17:24,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:17:24,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:24,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047341694] [2023-12-15 21:17:24,638 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:24,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681415175] [2023-12-15 21:17:24,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681415175] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:17:24,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:17:24,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:17:24,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211139971] [2023-12-15 21:17:24,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:17:24,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:17:24,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:24,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:17:24,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:17:24,640 INFO L87 Difference]: Start difference. First operand 2188 states and 3267 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:25,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:25,025 INFO L93 Difference]: Finished difference Result 5246 states and 7895 transitions. [2023-12-15 21:17:25,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:17:25,026 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 611 [2023-12-15 21:17:25,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:25,031 INFO L225 Difference]: With dead ends: 5246 [2023-12-15 21:17:25,031 INFO L226 Difference]: Without dead ends: 3258 [2023-12-15 21:17:25,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 608 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:17:25,034 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 420 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 1475 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:25,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 1475 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:17:25,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3258 states. [2023-12-15 21:17:25,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3258 to 3224. [2023-12-15 21:17:25,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3224 states, 2698 states have (on average 1.4610822831727206) internal successors, (3942), 2698 states have internal predecessors, (3942), 460 states have call successors, (460), 65 states have call predecessors, (460), 65 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:25,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3224 states to 3224 states and 4862 transitions. [2023-12-15 21:17:25,209 INFO L78 Accepts]: Start accepts. Automaton has 3224 states and 4862 transitions. Word has length 611 [2023-12-15 21:17:25,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:25,210 INFO L495 AbstractCegarLoop]: Abstraction has 3224 states and 4862 transitions. [2023-12-15 21:17:25,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-12-15 21:17:25,210 INFO L276 IsEmpty]: Start isEmpty. Operand 3224 states and 4862 transitions. [2023-12-15 21:17:25,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2023-12-15 21:17:25,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:25,214 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:25,223 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:17:25,423 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:17:25,423 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:25,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:25,423 INFO L85 PathProgramCache]: Analyzing trace with hash -734508791, now seen corresponding path program 1 times [2023-12-15 21:17:25,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:25,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021247188] [2023-12-15 21:17:25,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:25,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:25,466 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:25,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1922253076] [2023-12-15 21:17:25,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:25,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:25,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:25,467 INFO L229 MonitoredProcess]: Starting monitored process 20 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:17:25,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-15 21:17:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:25,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:17:25,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:26,018 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 6823 proven. 75 refuted. 0 times theorem prover too weak. 9846 trivial. 0 not checked. [2023-12-15 21:17:26,018 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:17:26,242 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 198 proven. 75 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-12-15 21:17:26,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:26,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021247188] [2023-12-15 21:17:26,243 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:26,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922253076] [2023-12-15 21:17:26,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922253076] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:17:26,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:17:26,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 21:17:26,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326331984] [2023-12-15 21:17:26,243 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:17:26,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:17:26,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:26,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:17:26,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:17:26,245 INFO L87 Difference]: Start difference. First operand 3224 states and 4862 transitions. Second operand has 10 states, 10 states have (on average 18.2) internal successors, (182), 10 states have internal predecessors, (182), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) [2023-12-15 21:17:26,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:26,913 INFO L93 Difference]: Finished difference Result 6323 states and 9516 transitions. [2023-12-15 21:17:26,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:17:26,914 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 18.2) internal successors, (182), 10 states have internal predecessors, (182), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) Word has length 613 [2023-12-15 21:17:26,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:26,919 INFO L225 Difference]: With dead ends: 6323 [2023-12-15 21:17:26,919 INFO L226 Difference]: Without dead ends: 3299 [2023-12-15 21:17:26,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1228 GetRequests, 1216 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:17:26,923 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 963 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:26,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 1280 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:17:26,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3299 states. [2023-12-15 21:17:27,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3299 to 3249. [2023-12-15 21:17:27,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3249 states, 2718 states have (on average 1.4576894775570273) internal successors, (3962), 2718 states have internal predecessors, (3962), 460 states have call successors, (460), 70 states have call predecessors, (460), 70 states have return successors, (460), 460 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-15 21:17:27,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3249 states to 3249 states and 4882 transitions. [2023-12-15 21:17:27,086 INFO L78 Accepts]: Start accepts. Automaton has 3249 states and 4882 transitions. Word has length 613 [2023-12-15 21:17:27,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:27,086 INFO L495 AbstractCegarLoop]: Abstraction has 3249 states and 4882 transitions. [2023-12-15 21:17:27,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.2) internal successors, (182), 10 states have internal predecessors, (182), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) [2023-12-15 21:17:27,087 INFO L276 IsEmpty]: Start isEmpty. Operand 3249 states and 4882 transitions. [2023-12-15 21:17:27,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2023-12-15 21:17:27,091 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:27,091 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:27,100 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-15 21:17:27,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:27,299 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:27,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:27,299 INFO L85 PathProgramCache]: Analyzing trace with hash 335559136, now seen corresponding path program 1 times [2023-12-15 21:17:27,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:27,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213666871] [2023-12-15 21:17:27,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:27,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:27,351 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:27,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1090687453] [2023-12-15 21:17:27,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:27,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:27,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:27,352 INFO L229 MonitoredProcess]: Starting monitored process 21 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:17:27,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-15 21:17:33,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:33,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 1476 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-15 21:17:33,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:41,627 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 10395 proven. 1089 refuted. 0 times theorem prover too weak. 5260 trivial. 0 not checked. [2023-12-15 21:17:41,627 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-15 21:17:48,193 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:17:48,193 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:17:49,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-12-15 21:17:49,394 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-15 21:17:49,404 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:17:49,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-15 21:17:49,405 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 615 with TraceHistMax 92,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-15 21:17:49,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-15 21:17:49,408 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:17:49,410 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:17:49,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:17:49 BoogieIcfgContainer [2023-12-15 21:17:49,411 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:17:49,412 INFO L158 Benchmark]: Toolchain (without parser) took 60586.03ms. Allocated memory was 304.1MB in the beginning and 911.2MB in the end (delta: 607.1MB). Free memory was 252.2MB in the beginning and 598.0MB in the end (delta: -345.8MB). Peak memory consumption was 262.7MB. Max. memory is 8.0GB. [2023-12-15 21:17:49,412 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 218.1MB. Free memory is still 169.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:17:49,412 INFO L158 Benchmark]: CACSL2BoogieTranslator took 489.42ms. Allocated memory is still 304.1MB. Free memory was 251.8MB in the beginning and 266.5MB in the end (delta: -14.7MB). Peak memory consumption was 46.9MB. Max. memory is 8.0GB. [2023-12-15 21:17:49,412 INFO L158 Benchmark]: Boogie Procedure Inliner took 119.21ms. Allocated memory is still 304.1MB. Free memory was 266.5MB in the beginning and 247.1MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-12-15 21:17:49,412 INFO L158 Benchmark]: Boogie Preprocessor took 157.76ms. Allocated memory is still 304.1MB. Free memory was 247.1MB in the beginning and 207.5MB in the end (delta: 39.6MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-12-15 21:17:49,412 INFO L158 Benchmark]: RCFGBuilder took 1051.83ms. Allocated memory is still 304.1MB. Free memory was 207.5MB in the beginning and 217.2MB in the end (delta: -9.7MB). Peak memory consumption was 81.8MB. Max. memory is 8.0GB. [2023-12-15 21:17:49,412 INFO L158 Benchmark]: TraceAbstraction took 58762.10ms. Allocated memory was 304.1MB in the beginning and 911.2MB in the end (delta: 607.1MB). Free memory was 216.2MB in the beginning and 598.0MB in the end (delta: -381.8MB). Peak memory consumption was 225.3MB. Max. memory is 8.0GB. [2023-12-15 21:17:49,413 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 218.1MB. Free memory is still 169.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 489.42ms. Allocated memory is still 304.1MB. Free memory was 251.8MB in the beginning and 266.5MB in the end (delta: -14.7MB). Peak memory consumption was 46.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 119.21ms. Allocated memory is still 304.1MB. Free memory was 266.5MB in the beginning and 247.1MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 157.76ms. Allocated memory is still 304.1MB. Free memory was 247.1MB in the beginning and 207.5MB in the end (delta: 39.6MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * RCFGBuilder took 1051.83ms. Allocated memory is still 304.1MB. Free memory was 207.5MB in the beginning and 217.2MB in the end (delta: -9.7MB). Peak memory consumption was 81.8MB. Max. memory is 8.0GB. * TraceAbstraction took 58762.10ms. Allocated memory was 304.1MB in the beginning and 911.2MB in the end (delta: 607.1MB). Free memory was 216.2MB in the beginning and 598.0MB in the end (delta: -381.8MB). Peak memory consumption was 225.3MB. 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 615 with TraceHistMax 92,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 309 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.7s, OverallIterations: 20, TraceHistogramMax: 92, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 10.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15491 SdHoareTripleChecker+Valid, 7.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15276 mSDsluCounter, 25494 SdHoareTripleChecker+Invalid, 5.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15533 mSDsCounter, 3450 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7460 IncrementalHoareTripleChecker+Invalid, 10910 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3450 mSolverCounterUnsat, 9961 mSDtfsCounter, 7460 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15887 GetRequests, 15716 SyntacticMatches, 4 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1064 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3373occurred in iteration=8, InterpolantAutomatonStates: 155, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.1s AutomataMinimizationTime, 19 MinimizatonAttempts, 7573 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.4s SsaConstructionTime, 3.7s SatisfiabilityAnalysisTime, 11.4s InterpolantComputationTime, 12166 NumberOfCodeBlocks, 12166 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 15806 ConstructedInterpolants, 0 QuantifiedInterpolants, 44860 SizeOfPredicates, 45 NumberOfNonLiveVariables, 27899 ConjunctsInSsa, 120 ConjunctsInUnsatCore, 26 InterpolantComputations, 12 PerfectInterpolantSequences, 432545/435344 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