/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-12.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 13:31:43,620 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 13:31:43,694 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 13:31:43,701 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 13:31:43,701 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 13:31:43,736 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 13:31:43,736 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 13:31:43,737 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 13:31:43,737 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 13:31:43,740 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 13:31:43,741 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 13:31:43,741 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 13:31:43,741 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 13:31:43,743 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 13:31:43,743 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 13:31:43,743 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 13:31:43,743 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 13:31:43,744 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 13:31:43,744 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 13:31:43,745 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 13:31:43,745 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 13:31:43,746 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 13:31:43,746 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 13:31:43,746 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 13:31:43,746 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 13:31:43,746 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 13:31:43,747 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 13:31:43,747 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 13:31:43,747 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 13:31:43,747 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 13:31:43,748 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 13:31:43,749 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 13:31:43,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:31:43,749 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 13:31:43,749 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 13:31:43,749 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 13:31:43,749 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 13:31:43,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 13:31:43,750 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 13:31:43,750 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 13:31:43,750 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 13:31:43,750 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 13:31:43,750 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 13:31:43,750 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 13:31:43,999 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 13:31:44,023 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 13:31:44,025 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 13:31:44,026 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 13:31:44,027 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 13:31:44,028 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-12.i [2023-12-19 13:31:45,148 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 13:31:45,454 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 13:31:45,455 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-12.i [2023-12-19 13:31:45,468 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0613b8235/0a0c711f2b7f4772964788f74c06017e/FLAG8773fd9a0 [2023-12-19 13:31:45,482 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0613b8235/0a0c711f2b7f4772964788f74c06017e [2023-12-19 13:31:45,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 13:31:45,487 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 13:31:45,489 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 13:31:45,489 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 13:31:45,493 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 13:31:45,494 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:31:45" (1/1) ... [2023-12-19 13:31:45,495 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24310a57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:45, skipping insertion in model container [2023-12-19 13:31:45,495 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:31:45" (1/1) ... [2023-12-19 13:31:45,553 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 13:31:45,677 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-12.i[916,929] [2023-12-19 13:31:45,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:31:45,916 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 13:31:45,933 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-12.i[916,929] [2023-12-19 13:31:46,083 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:31:46,101 INFO L206 MainTranslator]: Completed translation [2023-12-19 13:31:46,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46 WrapperNode [2023-12-19 13:31:46,101 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 13:31:46,102 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 13:31:46,102 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 13:31:46,103 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 13:31:46,110 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,132 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,283 INFO L138 Inliner]: procedures = 26, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 873 [2023-12-19 13:31:46,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 13:31:46,285 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 13:31:46,285 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 13:31:46,285 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 13:31:46,295 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,295 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,316 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,374 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 13:31:46,374 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,375 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,404 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,422 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,430 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,442 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,459 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 13:31:46,461 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 13:31:46,461 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 13:31:46,461 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 13:31:46,462 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (1/1) ... [2023-12-19 13:31:46,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:31:46,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:46,493 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 13:31:46,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 13:31:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 13:31:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 13:31:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 13:31:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 13:31:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 13:31:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 13:31:46,667 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 13:31:46,669 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 13:31:47,668 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 13:31:47,724 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 13:31:47,725 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 13:31:47,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:31:47 BoogieIcfgContainer [2023-12-19 13:31:47,725 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 13:31:47,727 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 13:31:47,727 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 13:31:47,730 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 13:31:47,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 01:31:45" (1/3) ... [2023-12-19 13:31:47,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19e79dda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:31:47, skipping insertion in model container [2023-12-19 13:31:47,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:31:46" (2/3) ... [2023-12-19 13:31:47,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19e79dda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:31:47, skipping insertion in model container [2023-12-19 13:31:47,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:31:47" (3/3) ... [2023-12-19 13:31:47,733 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-12.i [2023-12-19 13:31:47,749 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 13:31:47,750 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 13:31:47,803 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 13:31:47,808 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;@65a875c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 13:31:47,808 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 13:31:47,813 INFO L276 IsEmpty]: Start isEmpty. Operand has 318 states, 250 states have (on average 1.608) internal successors, (402), 251 states have internal predecessors, (402), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-19 13:31:47,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-12-19 13:31:47,842 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:47,842 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:47,843 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:47,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:47,847 INFO L85 PathProgramCache]: Analyzing trace with hash -866796945, now seen corresponding path program 1 times [2023-12-19 13:31:47,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:47,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803582408] [2023-12-19 13:31:47,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:47,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:48,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:48,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:48,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803582408] [2023-12-19 13:31:48,195 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 13:31:48,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654995841] [2023-12-19 13:31:48,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:48,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:48,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:48,213 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:48,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 13:31:48,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:48,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 13:31:48,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:48,700 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2023-12-19 13:31:48,700 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:48,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654995841] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:48,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:48,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 13:31:48,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798776579] [2023-12-19 13:31:48,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:48,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 13:31:48,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:48,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 13:31:48,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 13:31:48,743 INFO L87 Difference]: Start difference. First operand has 318 states, 250 states have (on average 1.608) internal successors, (402), 251 states have internal predecessors, (402), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-19 13:31:48,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:48,846 INFO L93 Difference]: Finished difference Result 633 states and 1127 transitions. [2023-12-19 13:31:48,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 13:31:48,853 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) Word has length 462 [2023-12-19 13:31:48,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:48,864 INFO L225 Difference]: With dead ends: 633 [2023-12-19 13:31:48,864 INFO L226 Difference]: Without dead ends: 316 [2023-12-19 13:31:48,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 13:31:48,874 INFO L413 NwaCegarLoop]: 521 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, 521 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:48,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 521 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:31:48,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-12-19 13:31:48,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 316. [2023-12-19 13:31:48,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 249 states have (on average 1.5823293172690762) internal successors, (394), 249 states have internal predecessors, (394), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-19 13:31:48,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 524 transitions. [2023-12-19 13:31:48,962 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 524 transitions. Word has length 462 [2023-12-19 13:31:48,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:48,962 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 524 transitions. [2023-12-19 13:31:48,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-19 13:31:48,963 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 524 transitions. [2023-12-19 13:31:48,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-12-19 13:31:48,971 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:48,972 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:48,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 13:31:49,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 13:31:49,181 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:49,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:49,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1297551261, now seen corresponding path program 1 times [2023-12-19 13:31:49,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:49,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416088256] [2023-12-19 13:31:49,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:49,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:49,344 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:49,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337901169] [2023-12-19 13:31:49,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:49,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:49,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:49,349 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:49,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 13:31:49,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:49,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:31:49,709 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:49,786 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:31:49,787 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:49,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:49,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416088256] [2023-12-19 13:31:49,787 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:49,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337901169] [2023-12-19 13:31:49,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337901169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:49,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:49,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:31:49,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105480034] [2023-12-19 13:31:49,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:49,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:31:49,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:49,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:31:49,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:31:49,795 INFO L87 Difference]: Start difference. First operand 316 states and 524 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:49,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:49,953 INFO L93 Difference]: Finished difference Result 896 states and 1486 transitions. [2023-12-19 13:31:49,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:31:49,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 462 [2023-12-19 13:31:49,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:49,962 INFO L225 Difference]: With dead ends: 896 [2023-12-19 13:31:49,962 INFO L226 Difference]: Without dead ends: 581 [2023-12-19 13:31:49,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:31:49,966 INFO L413 NwaCegarLoop]: 803 mSDtfsCounter, 424 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:49,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1298 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:31:49,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2023-12-19 13:31:50,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 578. [2023-12-19 13:31:50,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 474 states have (on average 1.59915611814346) internal successors, (758), 475 states have internal predecessors, (758), 101 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2023-12-19 13:31:50,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 960 transitions. [2023-12-19 13:31:50,014 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 960 transitions. Word has length 462 [2023-12-19 13:31:50,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:50,018 INFO L495 AbstractCegarLoop]: Abstraction has 578 states and 960 transitions. [2023-12-19 13:31:50,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:50,018 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 960 transitions. [2023-12-19 13:31:50,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-19 13:31:50,026 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:50,026 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:50,039 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 13:31:50,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 13:31:50,236 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:50,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:50,237 INFO L85 PathProgramCache]: Analyzing trace with hash -866755669, now seen corresponding path program 1 times [2023-12-19 13:31:50,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:50,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757419833] [2023-12-19 13:31:50,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:50,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:50,323 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:50,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1533073972] [2023-12-19 13:31:50,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:50,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:50,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:50,326 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:50,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 13:31:50,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:50,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:31:50,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:50,722 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:31:50,722 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:50,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:50,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757419833] [2023-12-19 13:31:50,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:50,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533073972] [2023-12-19 13:31:50,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533073972] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:50,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:50,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:31:50,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704158414] [2023-12-19 13:31:50,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:50,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:31:50,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:50,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:31:50,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:31:50,726 INFO L87 Difference]: Start difference. First operand 578 states and 960 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:50,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:50,837 INFO L93 Difference]: Finished difference Result 1732 states and 2878 transitions. [2023-12-19 13:31:50,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:31:50,838 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2023-12-19 13:31:50,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:50,848 INFO L225 Difference]: With dead ends: 1732 [2023-12-19 13:31:50,848 INFO L226 Difference]: Without dead ends: 1155 [2023-12-19 13:31:50,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:31:50,852 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 517 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:50,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1268 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:31:50,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2023-12-19 13:31:50,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1153. [2023-12-19 13:31:50,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1153 states, 946 states have (on average 1.5919661733615222) internal successors, (1506), 948 states have internal predecessors, (1506), 202 states have call successors, (202), 4 states have call predecessors, (202), 4 states have return successors, (202), 200 states have call predecessors, (202), 202 states have call successors, (202) [2023-12-19 13:31:50,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1153 states to 1153 states and 1910 transitions. [2023-12-19 13:31:50,944 INFO L78 Accepts]: Start accepts. Automaton has 1153 states and 1910 transitions. Word has length 463 [2023-12-19 13:31:50,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:50,945 INFO L495 AbstractCegarLoop]: Abstraction has 1153 states and 1910 transitions. [2023-12-19 13:31:50,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:50,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1153 states and 1910 transitions. [2023-12-19 13:31:50,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-19 13:31:50,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:50,952 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:50,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 13:31:51,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:51,162 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:51,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:51,163 INFO L85 PathProgramCache]: Analyzing trace with hash -376323407, now seen corresponding path program 1 times [2023-12-19 13:31:51,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:51,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264294175] [2023-12-19 13:31:51,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:51,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:51,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:51,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1042223189] [2023-12-19 13:31:51,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:51,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:51,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:51,225 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:51,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 13:31:51,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:51,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:31:51,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:52,637 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:31:52,637 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:52,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:52,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264294175] [2023-12-19 13:31:52,638 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:52,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042223189] [2023-12-19 13:31:52,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042223189] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:52,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:52,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:31:52,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847559186] [2023-12-19 13:31:52,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:52,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 13:31:52,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:52,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 13:31:52,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 13:31:52,641 INFO L87 Difference]: Start difference. First operand 1153 states and 1910 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:52,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:52,769 INFO L93 Difference]: Finished difference Result 3453 states and 5720 transitions. [2023-12-19 13:31:52,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:31:52,770 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2023-12-19 13:31:52,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:52,782 INFO L225 Difference]: With dead ends: 3453 [2023-12-19 13:31:52,782 INFO L226 Difference]: Without dead ends: 2301 [2023-12-19 13:31:52,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 13:31:52,789 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 331 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:52,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1518 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:31:52,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2301 states. [2023-12-19 13:31:52,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2301 to 2299. [2023-12-19 13:31:52,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2299 states, 1886 states have (on average 1.586426299045599) internal successors, (2992), 1890 states have internal predecessors, (2992), 404 states have call successors, (404), 8 states have call predecessors, (404), 8 states have return successors, (404), 400 states have call predecessors, (404), 404 states have call successors, (404) [2023-12-19 13:31:52,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2299 states to 2299 states and 3800 transitions. [2023-12-19 13:31:52,924 INFO L78 Accepts]: Start accepts. Automaton has 2299 states and 3800 transitions. Word has length 463 [2023-12-19 13:31:52,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:52,925 INFO L495 AbstractCegarLoop]: Abstraction has 2299 states and 3800 transitions. [2023-12-19 13:31:52,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:52,925 INFO L276 IsEmpty]: Start isEmpty. Operand 2299 states and 3800 transitions. [2023-12-19 13:31:52,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-19 13:31:52,934 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:52,934 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:52,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 13:31:53,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:53,144 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:53,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:53,145 INFO L85 PathProgramCache]: Analyzing trace with hash 2039512943, now seen corresponding path program 1 times [2023-12-19 13:31:53,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:53,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803066427] [2023-12-19 13:31:53,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:53,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:53,219 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:53,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1299670318] [2023-12-19 13:31:53,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:53,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:53,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:53,221 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:53,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 13:31:53,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:53,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:31:53,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:53,994 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:31:53,994 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:53,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:53,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803066427] [2023-12-19 13:31:53,995 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:53,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299670318] [2023-12-19 13:31:53,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299670318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:53,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:53,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 13:31:53,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039602407] [2023-12-19 13:31:53,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:53,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 13:31:53,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:53,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 13:31:53,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 13:31:53,997 INFO L87 Difference]: Start difference. First operand 2299 states and 3800 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:54,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:54,378 INFO L93 Difference]: Finished difference Result 6899 states and 11400 transitions. [2023-12-19 13:31:54,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 13:31:54,378 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2023-12-19 13:31:54,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:54,400 INFO L225 Difference]: With dead ends: 6899 [2023-12-19 13:31:54,400 INFO L226 Difference]: Without dead ends: 4601 [2023-12-19 13:31:54,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:31:54,409 INFO L413 NwaCegarLoop]: 973 mSDtfsCounter, 1232 mSDsluCounter, 1464 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 2437 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:54,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 2437 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:31:54,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4601 states. [2023-12-19 13:31:54,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4601 to 2491. [2023-12-19 13:31:54,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2491 states, 2078 states have (on average 1.5803657362848893) internal successors, (3284), 2082 states have internal predecessors, (3284), 404 states have call successors, (404), 8 states have call predecessors, (404), 8 states have return successors, (404), 400 states have call predecessors, (404), 404 states have call successors, (404) [2023-12-19 13:31:54,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2491 states to 2491 states and 4092 transitions. [2023-12-19 13:31:54,646 INFO L78 Accepts]: Start accepts. Automaton has 2491 states and 4092 transitions. Word has length 463 [2023-12-19 13:31:54,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:54,647 INFO L495 AbstractCegarLoop]: Abstraction has 2491 states and 4092 transitions. [2023-12-19 13:31:54,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:54,648 INFO L276 IsEmpty]: Start isEmpty. Operand 2491 states and 4092 transitions. [2023-12-19 13:31:54,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-19 13:31:54,653 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:54,653 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:54,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 13:31:54,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:54,868 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:54,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:54,869 INFO L85 PathProgramCache]: Analyzing trace with hash -37823955, now seen corresponding path program 1 times [2023-12-19 13:31:54,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:54,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284971192] [2023-12-19 13:31:54,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:54,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:54,922 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:54,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1931374046] [2023-12-19 13:31:54,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:54,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:54,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:54,924 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:54,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 13:31:55,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:55,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:31:55,274 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:55,323 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:31:55,323 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:55,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:55,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284971192] [2023-12-19 13:31:55,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:55,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931374046] [2023-12-19 13:31:55,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931374046] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:55,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:55,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:31:55,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768884706] [2023-12-19 13:31:55,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:55,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:31:55,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:55,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:31:55,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:31:55,327 INFO L87 Difference]: Start difference. First operand 2491 states and 4092 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:55,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:55,499 INFO L93 Difference]: Finished difference Result 6819 states and 11196 transitions. [2023-12-19 13:31:55,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:31:55,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2023-12-19 13:31:55,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:55,518 INFO L225 Difference]: With dead ends: 6819 [2023-12-19 13:31:55,518 INFO L226 Difference]: Without dead ends: 4329 [2023-12-19 13:31:55,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:31:55,526 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 391 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:55,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 1014 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:31:55,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4329 states. [2023-12-19 13:31:55,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4329 to 4323. [2023-12-19 13:31:55,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4323 states, 3590 states have (on average 1.5743732590529247) internal successors, (5652), 3602 states have internal predecessors, (5652), 716 states have call successors, (716), 16 states have call predecessors, (716), 16 states have return successors, (716), 704 states have call predecessors, (716), 716 states have call successors, (716) [2023-12-19 13:31:55,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4323 states to 4323 states and 7084 transitions. [2023-12-19 13:31:55,730 INFO L78 Accepts]: Start accepts. Automaton has 4323 states and 7084 transitions. Word has length 463 [2023-12-19 13:31:55,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:55,731 INFO L495 AbstractCegarLoop]: Abstraction has 4323 states and 7084 transitions. [2023-12-19 13:31:55,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:55,731 INFO L276 IsEmpty]: Start isEmpty. Operand 4323 states and 7084 transitions. [2023-12-19 13:31:55,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-19 13:31:55,738 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:55,738 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:55,751 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-19 13:31:55,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:55,948 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:55,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:55,949 INFO L85 PathProgramCache]: Analyzing trace with hash -10758353, now seen corresponding path program 1 times [2023-12-19 13:31:55,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:55,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233662234] [2023-12-19 13:31:55,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:55,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:56,018 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:56,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1424242914] [2023-12-19 13:31:56,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:56,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:56,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:56,020 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:56,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 13:31:56,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:56,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:31:56,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:56,409 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:31:56,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:56,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:56,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233662234] [2023-12-19 13:31:56,410 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:56,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424242914] [2023-12-19 13:31:56,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424242914] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:56,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:56,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:31:56,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577173230] [2023-12-19 13:31:56,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:56,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:31:56,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:56,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:31:56,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:31:56,412 INFO L87 Difference]: Start difference. First operand 4323 states and 7084 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:56,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:56,562 INFO L93 Difference]: Finished difference Result 8499 states and 13916 transitions. [2023-12-19 13:31:56,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:31:56,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2023-12-19 13:31:56,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:56,581 INFO L225 Difference]: With dead ends: 8499 [2023-12-19 13:31:56,582 INFO L226 Difference]: Without dead ends: 4177 [2023-12-19 13:31:56,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:31:56,598 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 388 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:56,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1160 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:31:56,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4177 states. [2023-12-19 13:31:56,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4177 to 2515. [2023-12-19 13:31:56,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2515 states, 2098 states have (on average 1.563393708293613) internal successors, (3280), 2102 states have internal predecessors, (3280), 404 states have call successors, (404), 12 states have call predecessors, (404), 12 states have return successors, (404), 400 states have call predecessors, (404), 404 states have call successors, (404) [2023-12-19 13:31:56,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 4088 transitions. [2023-12-19 13:31:56,823 INFO L78 Accepts]: Start accepts. Automaton has 2515 states and 4088 transitions. Word has length 463 [2023-12-19 13:31:56,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:56,823 INFO L495 AbstractCegarLoop]: Abstraction has 2515 states and 4088 transitions. [2023-12-19 13:31:56,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:56,824 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4088 transitions. [2023-12-19 13:31:56,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-19 13:31:56,829 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:56,829 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:56,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 13:31:57,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:57,039 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:57,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:57,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1921800911, now seen corresponding path program 1 times [2023-12-19 13:31:57,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:57,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856587678] [2023-12-19 13:31:57,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:57,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:57,089 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:57,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1075534939] [2023-12-19 13:31:57,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:57,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:57,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:57,091 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:57,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 13:31:57,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:57,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:31:57,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:57,873 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:31:57,873 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:57,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:57,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856587678] [2023-12-19 13:31:57,874 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:57,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075534939] [2023-12-19 13:31:57,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075534939] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:57,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:57,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:31:57,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595493796] [2023-12-19 13:31:57,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:57,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 13:31:57,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:57,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 13:31:57,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 13:31:57,876 INFO L87 Difference]: Start difference. First operand 2515 states and 4088 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:58,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:58,041 INFO L93 Difference]: Finished difference Result 5031 states and 8176 transitions. [2023-12-19 13:31:58,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 13:31:58,042 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 463 [2023-12-19 13:31:58,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:58,052 INFO L225 Difference]: With dead ends: 5031 [2023-12-19 13:31:58,052 INFO L226 Difference]: Without dead ends: 2517 [2023-12-19 13:31:58,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:31:58,057 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 356 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:58,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 1522 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:31:58,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2517 states. [2023-12-19 13:31:58,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2517 to 2515. [2023-12-19 13:31:58,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2515 states, 2098 states have (on average 1.561487130600572) internal successors, (3276), 2102 states have internal predecessors, (3276), 404 states have call successors, (404), 12 states have call predecessors, (404), 12 states have return successors, (404), 400 states have call predecessors, (404), 404 states have call successors, (404) [2023-12-19 13:31:58,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 4084 transitions. [2023-12-19 13:31:58,161 INFO L78 Accepts]: Start accepts. Automaton has 2515 states and 4084 transitions. Word has length 463 [2023-12-19 13:31:58,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:58,161 INFO L495 AbstractCegarLoop]: Abstraction has 2515 states and 4084 transitions. [2023-12-19 13:31:58,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:58,162 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4084 transitions. [2023-12-19 13:31:58,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-19 13:31:58,167 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:58,167 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:58,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 13:31:58,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 13:31:58,379 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:58,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:58,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1921493243, now seen corresponding path program 1 times [2023-12-19 13:31:58,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:58,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917939636] [2023-12-19 13:31:58,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:58,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:58,436 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:58,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1077770652] [2023-12-19 13:31:58,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:58,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:58,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:58,441 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:58,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 13:31:58,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:58,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 1191 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 13:31:58,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:58,803 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:31:58,803 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:58,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:58,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917939636] [2023-12-19 13:31:58,804 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:58,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077770652] [2023-12-19 13:31:58,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077770652] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:58,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:58,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 13:31:58,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624611619] [2023-12-19 13:31:58,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:58,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 13:31:58,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:58,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 13:31:58,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 13:31:58,806 INFO L87 Difference]: Start difference. First operand 2515 states and 4084 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:59,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:59,240 INFO L93 Difference]: Finished difference Result 6995 states and 11372 transitions. [2023-12-19 13:31:59,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 13:31:59,241 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 464 [2023-12-19 13:31:59,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:59,259 INFO L225 Difference]: With dead ends: 6995 [2023-12-19 13:31:59,259 INFO L226 Difference]: Without dead ends: 4481 [2023-12-19 13:31:59,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:31:59,266 INFO L413 NwaCegarLoop]: 739 mSDtfsCounter, 574 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 1579 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:59,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 1579 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:31:59,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4481 states. [2023-12-19 13:31:59,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4481 to 3415. [2023-12-19 13:31:59,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3415 states, 2998 states have (on average 1.6024016010673783) internal successors, (4804), 3002 states have internal predecessors, (4804), 404 states have call successors, (404), 12 states have call predecessors, (404), 12 states have return successors, (404), 400 states have call predecessors, (404), 404 states have call successors, (404) [2023-12-19 13:31:59,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3415 states to 3415 states and 5612 transitions. [2023-12-19 13:31:59,446 INFO L78 Accepts]: Start accepts. Automaton has 3415 states and 5612 transitions. Word has length 464 [2023-12-19 13:31:59,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:59,447 INFO L495 AbstractCegarLoop]: Abstraction has 3415 states and 5612 transitions. [2023-12-19 13:31:59,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:31:59,448 INFO L276 IsEmpty]: Start isEmpty. Operand 3415 states and 5612 transitions. [2023-12-19 13:31:59,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-19 13:31:59,454 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:59,454 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:31:59,465 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-19 13:31:59,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:59,664 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:59,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:59,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1242220989, now seen corresponding path program 1 times [2023-12-19 13:31:59,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:59,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827560876] [2023-12-19 13:31:59,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:59,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:59,713 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:59,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1558254099] [2023-12-19 13:31:59,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:59,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:59,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:59,715 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:31:59,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 13:32:00,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:00,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 1188 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 13:32:00,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:00,121 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:32:00,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:32:00,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:00,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827560876] [2023-12-19 13:32:00,121 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:00,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558254099] [2023-12-19 13:32:00,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558254099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:32:00,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:32:00,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 13:32:00,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113857562] [2023-12-19 13:32:00,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:32:00,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 13:32:00,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:00,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 13:32:00,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 13:32:00,124 INFO L87 Difference]: Start difference. First operand 3415 states and 5612 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:00,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:00,432 INFO L93 Difference]: Finished difference Result 9483 states and 15592 transitions. [2023-12-19 13:32:00,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 13:32:00,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 464 [2023-12-19 13:32:00,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:00,447 INFO L225 Difference]: With dead ends: 9483 [2023-12-19 13:32:00,448 INFO L226 Difference]: Without dead ends: 6069 [2023-12-19 13:32:00,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:32:00,456 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 521 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 1808 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:00,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 1808 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:32:00,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6069 states. [2023-12-19 13:32:00,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6069 to 6063. [2023-12-19 13:32:00,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6063 states, 5334 states have (on average 1.5988001499812523) internal successors, (8528), 5346 states have internal predecessors, (8528), 708 states have call successors, (708), 20 states have call predecessors, (708), 20 states have return successors, (708), 696 states have call predecessors, (708), 708 states have call successors, (708) [2023-12-19 13:32:00,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6063 states to 6063 states and 9944 transitions. [2023-12-19 13:32:00,712 INFO L78 Accepts]: Start accepts. Automaton has 6063 states and 9944 transitions. Word has length 464 [2023-12-19 13:32:00,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:00,712 INFO L495 AbstractCegarLoop]: Abstraction has 6063 states and 9944 transitions. [2023-12-19 13:32:00,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:00,713 INFO L276 IsEmpty]: Start isEmpty. Operand 6063 states and 9944 transitions. [2023-12-19 13:32:00,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-19 13:32:00,723 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:00,723 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:32:00,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 13:32:00,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 13:32:00,932 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:00,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:00,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1974188415, now seen corresponding path program 1 times [2023-12-19 13:32:00,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:00,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452927970] [2023-12-19 13:32:00,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:00,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:00,983 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:00,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1969008819] [2023-12-19 13:32:00,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:00,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:00,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:00,985 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:32:01,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 13:32:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:01,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-19 13:32:01,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:02,361 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:32:02,361 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:32:02,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:02,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452927970] [2023-12-19 13:32:02,361 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:02,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969008819] [2023-12-19 13:32:02,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969008819] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:32:02,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:32:02,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 13:32:02,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174222919] [2023-12-19 13:32:02,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:32:02,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:32:02,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:02,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:32:02,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:32:02,364 INFO L87 Difference]: Start difference. First operand 6063 states and 9944 transitions. Second operand has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:02,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:02,820 INFO L93 Difference]: Finished difference Result 16795 states and 27599 transitions. [2023-12-19 13:32:02,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 13:32:02,821 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 464 [2023-12-19 13:32:02,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:02,914 INFO L225 Difference]: With dead ends: 16795 [2023-12-19 13:32:02,915 INFO L226 Difference]: Without dead ends: 10733 [2023-12-19 13:32:02,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-19 13:32:02,925 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 916 mSDsluCounter, 1522 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 2035 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:02,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 2035 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:32:02,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10733 states. [2023-12-19 13:32:03,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10733 to 8411. [2023-12-19 13:32:03,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8411 states, 7614 states have (on average 1.6124244812188075) internal successors, (12277), 7626 states have internal predecessors, (12277), 773 states have call successors, (773), 23 states have call predecessors, (773), 23 states have return successors, (773), 761 states have call predecessors, (773), 773 states have call successors, (773) [2023-12-19 13:32:03,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8411 states to 8411 states and 13823 transitions. [2023-12-19 13:32:03,277 INFO L78 Accepts]: Start accepts. Automaton has 8411 states and 13823 transitions. Word has length 464 [2023-12-19 13:32:03,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:03,278 INFO L495 AbstractCegarLoop]: Abstraction has 8411 states and 13823 transitions. [2023-12-19 13:32:03,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:03,278 INFO L276 IsEmpty]: Start isEmpty. Operand 8411 states and 13823 transitions. [2023-12-19 13:32:03,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-19 13:32:03,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:03,290 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:32:03,301 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-19 13:32:03,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 13:32:03,499 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:03,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:03,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1449048567, now seen corresponding path program 1 times [2023-12-19 13:32:03,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:03,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085019210] [2023-12-19 13:32:03,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:03,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:03,553 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:03,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [69403376] [2023-12-19 13:32:03,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:03,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:03,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:03,555 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:32:03,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 13:32:03,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:03,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 13:32:03,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:04,856 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:32:04,856 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:32:04,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:04,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085019210] [2023-12-19 13:32:04,856 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:04,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69403376] [2023-12-19 13:32:04,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69403376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:32:04,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:32:04,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 13:32:04,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171678286] [2023-12-19 13:32:04,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:32:04,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 13:32:04,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:04,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 13:32:04,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:32:04,865 INFO L87 Difference]: Start difference. First operand 8411 states and 13823 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:05,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:05,486 INFO L93 Difference]: Finished difference Result 19001 states and 31232 transitions. [2023-12-19 13:32:05,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 13:32:05,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 465 [2023-12-19 13:32:05,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:05,508 INFO L225 Difference]: With dead ends: 19001 [2023-12-19 13:32:05,508 INFO L226 Difference]: Without dead ends: 10733 [2023-12-19 13:32:05,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:32:05,525 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 549 mSDsluCounter, 1523 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 2037 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:05,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 2037 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 13:32:05,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10733 states. [2023-12-19 13:32:05,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10733 to 8411. [2023-12-19 13:32:05,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8411 states, 7614 states have (on average 1.612161807197268) internal successors, (12275), 7626 states have internal predecessors, (12275), 773 states have call successors, (773), 23 states have call predecessors, (773), 23 states have return successors, (773), 761 states have call predecessors, (773), 773 states have call successors, (773) [2023-12-19 13:32:05,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8411 states to 8411 states and 13821 transitions. [2023-12-19 13:32:05,869 INFO L78 Accepts]: Start accepts. Automaton has 8411 states and 13821 transitions. Word has length 465 [2023-12-19 13:32:05,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:05,869 INFO L495 AbstractCegarLoop]: Abstraction has 8411 states and 13821 transitions. [2023-12-19 13:32:05,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:05,870 INFO L276 IsEmpty]: Start isEmpty. Operand 8411 states and 13821 transitions. [2023-12-19 13:32:05,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2023-12-19 13:32:05,880 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:05,880 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:32:05,892 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-19 13:32:06,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 13:32:06,089 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:06,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:06,090 INFO L85 PathProgramCache]: Analyzing trace with hash 409517970, now seen corresponding path program 1 times [2023-12-19 13:32:06,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:06,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885449459] [2023-12-19 13:32:06,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:06,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:06,144 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:06,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [260088891] [2023-12-19 13:32:06,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:06,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:06,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:06,146 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:32:06,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 13:32:06,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:06,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:32:06,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:06,907 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3522 proven. 135 refuted. 0 times theorem prover too weak. 4663 trivial. 0 not checked. [2023-12-19 13:32:06,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:32:07,226 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 57 proven. 135 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-12-19 13:32:07,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:07,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885449459] [2023-12-19 13:32:07,226 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:07,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260088891] [2023-12-19 13:32:07,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260088891] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:32:07,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:32:07,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 13:32:07,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468866265] [2023-12-19 13:32:07,227 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:32:07,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:32:07,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:07,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:32:07,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:32:07,229 INFO L87 Difference]: Start difference. First operand 8411 states and 13821 transitions. Second operand has 8 states, 8 states have (on average 28.875) internal successors, (231), 8 states have internal predecessors, (231), 3 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 3 states have call predecessors, (111), 3 states have call successors, (111) [2023-12-19 13:32:07,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:07,836 INFO L93 Difference]: Finished difference Result 16235 states and 26645 transitions. [2023-12-19 13:32:07,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 13:32:07,837 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 28.875) internal successors, (231), 8 states have internal predecessors, (231), 3 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 3 states have call predecessors, (111), 3 states have call successors, (111) Word has length 466 [2023-12-19 13:32:07,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:07,854 INFO L225 Difference]: With dead ends: 16235 [2023-12-19 13:32:07,855 INFO L226 Difference]: Without dead ends: 8525 [2023-12-19 13:32:07,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 934 GetRequests, 924 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-19 13:32:07,867 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 640 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:07,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 1131 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 13:32:07,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8525 states. [2023-12-19 13:32:08,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8525 to 8479. [2023-12-19 13:32:08,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8479 states, 7665 states have (on average 1.5955642530984997) internal successors, (12230), 7677 states have internal predecessors, (12230), 773 states have call successors, (773), 40 states have call predecessors, (773), 40 states have return successors, (773), 761 states have call predecessors, (773), 773 states have call successors, (773) [2023-12-19 13:32:08,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8479 states to 8479 states and 13776 transitions. [2023-12-19 13:32:08,236 INFO L78 Accepts]: Start accepts. Automaton has 8479 states and 13776 transitions. Word has length 466 [2023-12-19 13:32:08,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:08,236 INFO L495 AbstractCegarLoop]: Abstraction has 8479 states and 13776 transitions. [2023-12-19 13:32:08,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 28.875) internal successors, (231), 8 states have internal predecessors, (231), 3 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 3 states have call predecessors, (111), 3 states have call successors, (111) [2023-12-19 13:32:08,237 INFO L276 IsEmpty]: Start isEmpty. Operand 8479 states and 13776 transitions. [2023-12-19 13:32:08,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-12-19 13:32:08,248 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:08,248 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:32:08,263 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-19 13:32:08,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 13:32:08,457 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:08,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:08,458 INFO L85 PathProgramCache]: Analyzing trace with hash 432891639, now seen corresponding path program 1 times [2023-12-19 13:32:08,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:08,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651543651] [2023-12-19 13:32:08,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:08,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:08,515 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:08,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1221287294] [2023-12-19 13:32:08,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:08,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:08,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:08,517 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:32:08,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 13:32:08,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:08,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:32:08,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:09,241 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3624 proven. 132 refuted. 0 times theorem prover too weak. 4564 trivial. 0 not checked. [2023-12-19 13:32:09,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:32:09,523 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 60 proven. 132 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-12-19 13:32:09,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:09,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651543651] [2023-12-19 13:32:09,524 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:09,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221287294] [2023-12-19 13:32:09,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221287294] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:32:09,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:32:09,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 13:32:09,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719965016] [2023-12-19 13:32:09,524 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:32:09,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:32:09,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:09,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:32:09,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:32:09,527 INFO L87 Difference]: Start difference. First operand 8479 states and 13776 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2023-12-19 13:32:10,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:10,131 INFO L93 Difference]: Finished difference Result 16367 states and 26568 transitions. [2023-12-19 13:32:10,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 13:32:10,132 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) Word has length 468 [2023-12-19 13:32:10,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:10,151 INFO L225 Difference]: With dead ends: 16367 [2023-12-19 13:32:10,151 INFO L226 Difference]: Without dead ends: 8593 [2023-12-19 13:32:10,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 939 GetRequests, 928 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:32:10,163 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 634 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:10,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 1130 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 13:32:10,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8593 states. [2023-12-19 13:32:10,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8593 to 8547. [2023-12-19 13:32:10,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8547 states, 7716 states have (on average 1.5822965266977709) internal successors, (12209), 7728 states have internal predecessors, (12209), 773 states have call successors, (773), 57 states have call predecessors, (773), 57 states have return successors, (773), 761 states have call predecessors, (773), 773 states have call successors, (773) [2023-12-19 13:32:10,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8547 states to 8547 states and 13755 transitions. [2023-12-19 13:32:10,475 INFO L78 Accepts]: Start accepts. Automaton has 8547 states and 13755 transitions. Word has length 468 [2023-12-19 13:32:10,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:10,476 INFO L495 AbstractCegarLoop]: Abstraction has 8547 states and 13755 transitions. [2023-12-19 13:32:10,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2023-12-19 13:32:10,476 INFO L276 IsEmpty]: Start isEmpty. Operand 8547 states and 13755 transitions. [2023-12-19 13:32:10,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-12-19 13:32:10,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:10,487 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:32:10,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-19 13:32:10,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:10,696 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:10,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:10,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1595694471, now seen corresponding path program 1 times [2023-12-19 13:32:10,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:10,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190764432] [2023-12-19 13:32:10,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:10,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:10,744 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:10,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [138309964] [2023-12-19 13:32:10,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:10,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:10,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:10,745 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:32:10,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 13:32:11,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:11,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:32:11,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:11,345 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3844 proven. 66 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2023-12-19 13:32:11,345 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:32:11,608 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 126 proven. 66 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-12-19 13:32:11,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:11,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190764432] [2023-12-19 13:32:11,608 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:11,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138309964] [2023-12-19 13:32:11,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138309964] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:32:11,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:32:11,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 13:32:11,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64138485] [2023-12-19 13:32:11,609 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:32:11,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:32:11,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:11,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:32:11,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:32:11,612 INFO L87 Difference]: Start difference. First operand 8547 states and 13755 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-12-19 13:32:12,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:12,117 INFO L93 Difference]: Finished difference Result 16235 states and 26131 transitions. [2023-12-19 13:32:12,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 13:32:12,118 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 468 [2023-12-19 13:32:12,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:12,135 INFO L225 Difference]: With dead ends: 16235 [2023-12-19 13:32:12,135 INFO L226 Difference]: Without dead ends: 8077 [2023-12-19 13:32:12,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 938 GetRequests, 928 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 13:32:12,147 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 387 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:12,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1160 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 13:32:12,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8077 states. [2023-12-19 13:32:12,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8077 to 8031. [2023-12-19 13:32:12,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8031 states, 7195 states have (on average 1.5777623349548298) internal successors, (11352), 7207 states have internal predecessors, (11352), 773 states have call successors, (773), 62 states have call predecessors, (773), 62 states have return successors, (773), 761 states have call predecessors, (773), 773 states have call successors, (773) [2023-12-19 13:32:12,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8031 states to 8031 states and 12898 transitions. [2023-12-19 13:32:12,527 INFO L78 Accepts]: Start accepts. Automaton has 8031 states and 12898 transitions. Word has length 468 [2023-12-19 13:32:12,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:12,528 INFO L495 AbstractCegarLoop]: Abstraction has 8031 states and 12898 transitions. [2023-12-19 13:32:12,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-12-19 13:32:12,528 INFO L276 IsEmpty]: Start isEmpty. Operand 8031 states and 12898 transitions. [2023-12-19 13:32:12,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2023-12-19 13:32:12,537 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:12,537 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:32:12,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-19 13:32:12,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-19 13:32:12,746 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:12,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:12,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1963507594, now seen corresponding path program 1 times [2023-12-19 13:32:12,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:12,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079668710] [2023-12-19 13:32:12,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:12,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:12,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:12,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132041358] [2023-12-19 13:32:12,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:12,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:12,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:12,796 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:32:12,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-19 13:32:13,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:13,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 13:32:13,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:13,657 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:32:13,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:32:13,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:13,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079668710] [2023-12-19 13:32:13,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:13,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132041358] [2023-12-19 13:32:13,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132041358] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:32:13,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:32:13,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 13:32:13,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843401520] [2023-12-19 13:32:13,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:32:13,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 13:32:13,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:13,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 13:32:13,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:32:13,659 INFO L87 Difference]: Start difference. First operand 8031 states and 12898 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:14,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:14,427 INFO L93 Difference]: Finished difference Result 14763 states and 23702 transitions. [2023-12-19 13:32:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 13:32:14,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 469 [2023-12-19 13:32:14,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:14,440 INFO L225 Difference]: With dead ends: 14763 [2023-12-19 13:32:14,441 INFO L226 Difference]: Without dead ends: 8033 [2023-12-19 13:32:14,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:32:14,450 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 630 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 2148 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:14,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 2148 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 13:32:14,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8033 states. [2023-12-19 13:32:14,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8033 to 8031. [2023-12-19 13:32:14,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8031 states, 7195 states have (on average 1.5744266851980542) internal successors, (11328), 7207 states have internal predecessors, (11328), 773 states have call successors, (773), 62 states have call predecessors, (773), 62 states have return successors, (773), 761 states have call predecessors, (773), 773 states have call successors, (773) [2023-12-19 13:32:15,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8031 states to 8031 states and 12874 transitions. [2023-12-19 13:32:15,008 INFO L78 Accepts]: Start accepts. Automaton has 8031 states and 12874 transitions. Word has length 469 [2023-12-19 13:32:15,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:15,009 INFO L495 AbstractCegarLoop]: Abstraction has 8031 states and 12874 transitions. [2023-12-19 13:32:15,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:15,009 INFO L276 IsEmpty]: Start isEmpty. Operand 8031 states and 12874 transitions. [2023-12-19 13:32:15,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2023-12-19 13:32:15,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:15,019 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:32:15,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-19 13:32:15,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-19 13:32:15,231 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:15,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:15,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1402807816, now seen corresponding path program 1 times [2023-12-19 13:32:15,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:15,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454120950] [2023-12-19 13:32:15,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:15,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:15,298 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:15,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [142135026] [2023-12-19 13:32:15,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:15,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:15,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:15,306 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:32:15,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-19 13:32:15,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:15,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 13:32:15,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:15,771 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-19 13:32:15,772 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:32:15,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:15,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454120950] [2023-12-19 13:32:15,772 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:15,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142135026] [2023-12-19 13:32:15,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142135026] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:32:15,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:32:15,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:32:15,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3965763] [2023-12-19 13:32:15,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:32:15,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:32:15,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:15,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:32:15,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:32:15,774 INFO L87 Difference]: Start difference. First operand 8031 states and 12874 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:16,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:16,297 INFO L93 Difference]: Finished difference Result 23811 states and 38202 transitions. [2023-12-19 13:32:16,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:32:16,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 469 [2023-12-19 13:32:16,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:16,322 INFO L225 Difference]: With dead ends: 23811 [2023-12-19 13:32:16,323 INFO L226 Difference]: Without dead ends: 15923 [2023-12-19 13:32:16,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:32:16,332 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 500 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 1297 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:16,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 1297 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:32:16,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15923 states. [2023-12-19 13:32:17,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15923 to 15913. [2023-12-19 13:32:17,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15913 states, 14313 states have (on average 1.5660588276392091) internal successors, (22415), 14337 states have internal predecessors, (22415), 1481 states have call successors, (1481), 118 states have call predecessors, (1481), 118 states have return successors, (1481), 1457 states have call predecessors, (1481), 1481 states have call successors, (1481) [2023-12-19 13:32:17,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15913 states to 15913 states and 25377 transitions. [2023-12-19 13:32:17,065 INFO L78 Accepts]: Start accepts. Automaton has 15913 states and 25377 transitions. Word has length 469 [2023-12-19 13:32:17,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:17,067 INFO L495 AbstractCegarLoop]: Abstraction has 15913 states and 25377 transitions. [2023-12-19 13:32:17,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-19 13:32:17,067 INFO L276 IsEmpty]: Start isEmpty. Operand 15913 states and 25377 transitions. [2023-12-19 13:32:17,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2023-12-19 13:32:17,085 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:17,086 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:32:17,097 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-19 13:32:17,286 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-19 13:32:17,287 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:17,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:17,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1585017082, now seen corresponding path program 1 times [2023-12-19 13:32:17,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:17,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442137768] [2023-12-19 13:32:17,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:17,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:17,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:17,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [452544821] [2023-12-19 13:32:17,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:17,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:17,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:17,338 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-19 13:32:17,360 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-19 13:32:17,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:17,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-19 13:32:17,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-19 13:46:09,964 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 13:46:09,965 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-19 13:46:10,029 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 13:46:10,041 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-19 13:46:10,241 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-19 13:46:10,242 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 470 with TraceHistMax 65,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-5-2-3-2-2-3-3-2-2-3-3-2-2-3-3-2-2-2-2-2-2-3-3-2-2-3-3-2-2-2-2-4-4-3-3-3-3-3-3-5-5-3-3-4-4-4-4-4-4-7-7-7-7-6-6-4-4-3-3-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-38-3-2-3-3-3-2-5-3-3-2-5-3-5-2-3-2-5-2-4-3-4-2-4-3-5-2-5-2-4-4-4-3-4-3-5-3-7-5-7-3-6-4-4-4-7-4-7-7-7-7-6-6-4-4-3-3-2-2-2-1 context. [2023-12-19 13:46:10,245 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:46:10,247 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 13:46:10,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 01:46:10 BoogieIcfgContainer [2023-12-19 13:46:10,248 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 13:46:10,249 INFO L158 Benchmark]: Toolchain (without parser) took 864761.89ms. Allocated memory was 192.9MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 144.5MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-19 13:46:10,249 INFO L158 Benchmark]: CDTParser took 0.56ms. Allocated memory is still 192.9MB. Free memory was 146.3MB in the beginning and 146.2MB in the end (delta: 164.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 13:46:10,249 INFO L158 Benchmark]: CACSL2BoogieTranslator took 612.62ms. Allocated memory is still 192.9MB. Free memory was 144.5MB in the beginning and 106.5MB in the end (delta: 38.0MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. [2023-12-19 13:46:10,250 INFO L158 Benchmark]: Boogie Procedure Inliner took 182.16ms. Allocated memory was 192.9MB in the beginning and 255.9MB in the end (delta: 62.9MB). Free memory was 106.5MB in the beginning and 214.3MB in the end (delta: -107.8MB). Peak memory consumption was 21.7MB. Max. memory is 8.0GB. [2023-12-19 13:46:10,250 INFO L158 Benchmark]: Boogie Preprocessor took 174.72ms. Allocated memory is still 255.9MB. Free memory was 214.3MB in the beginning and 184.4MB in the end (delta: 29.9MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-19 13:46:10,250 INFO L158 Benchmark]: RCFGBuilder took 1264.19ms. Allocated memory is still 255.9MB. Free memory was 184.4MB in the beginning and 203.7MB in the end (delta: -19.4MB). Peak memory consumption was 109.1MB. Max. memory is 8.0GB. [2023-12-19 13:46:10,250 INFO L158 Benchmark]: TraceAbstraction took 862521.24ms. Allocated memory was 255.9MB in the beginning and 2.3GB in the end (delta: 2.0GB). Free memory was 203.3MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-19 13:46:10,252 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.56ms. Allocated memory is still 192.9MB. Free memory was 146.3MB in the beginning and 146.2MB in the end (delta: 164.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 612.62ms. Allocated memory is still 192.9MB. Free memory was 144.5MB in the beginning and 106.5MB in the end (delta: 38.0MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 182.16ms. Allocated memory was 192.9MB in the beginning and 255.9MB in the end (delta: 62.9MB). Free memory was 106.5MB in the beginning and 214.3MB in the end (delta: -107.8MB). Peak memory consumption was 21.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 174.72ms. Allocated memory is still 255.9MB. Free memory was 214.3MB in the beginning and 184.4MB in the end (delta: 29.9MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1264.19ms. Allocated memory is still 255.9MB. Free memory was 184.4MB in the beginning and 203.7MB in the end (delta: -19.4MB). Peak memory consumption was 109.1MB. Max. memory is 8.0GB. * TraceAbstraction took 862521.24ms. Allocated memory was 255.9MB in the beginning and 2.3GB in the end (delta: 2.0GB). Free memory was 203.3MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 1.5GB. 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 470 with TraceHistMax 65,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-5-2-3-2-2-3-3-2-2-3-3-2-2-3-3-2-2-2-2-2-2-3-3-2-2-3-3-2-2-2-2-4-4-3-3-3-3-3-3-5-5-3-3-4-4-4-4-4-4-7-7-7-7-6-6-4-4-3-3-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-38-3-2-3-3-3-2-5-3-3-2-5-3-5-2-3-2-5-2-4-3-4-2-4-3-5-2-5-2-4-4-4-3-4-3-5-3-7-5-7-3-6-4-4-4-7-4-7-7-7-7-6-6-4-4-3-3-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 318 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 862.5s, OverallIterations: 18, TraceHistogramMax: 65, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 6.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9070 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8990 mSDsluCounter, 25063 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14408 mSDsCounter, 540 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2431 IncrementalHoareTripleChecker+Invalid, 2971 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 540 mSolverCounterUnsat, 10655 mSDtfsCounter, 2431 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9304 GetRequests, 9239 SyntacticMatches, 2 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15913occurred in iteration=17, InterpolantAutomatonStates: 80, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.6s AutomataMinimizationTime, 17 MinimizatonAttempts, 9653 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 6.7s InterpolantComputationTime, 8361 NumberOfCodeBlocks, 8361 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 9281 ConstructedInterpolants, 0 QuantifiedInterpolants, 23121 SizeOfPredicates, 21 NumberOfNonLiveVariables, 20212 ConjunctsInSsa, 91 ConjunctsInUnsatCore, 20 InterpolantComputations, 14 PerfectInterpolantSequences, 165734/166400 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