/usr/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 -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem03_label26.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 22:45:12,240 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 22:45:12,243 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 22:45:12,274 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 22:45:12,275 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 22:45:12,278 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 22:45:12,281 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 22:45:12,284 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 22:45:12,286 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 22:45:12,292 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 22:45:12,294 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 22:45:12,296 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 22:45:12,296 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 22:45:12,301 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 22:45:12,303 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 22:45:12,304 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 22:45:12,305 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 22:45:12,305 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 22:45:12,307 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 22:45:12,313 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 22:45:12,314 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 22:45:12,316 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 22:45:12,317 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 22:45:12,318 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 22:45:12,320 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 22:45:12,320 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 22:45:12,320 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 22:45:12,320 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 22:45:12,321 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 22:45:12,321 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 22:45:12,322 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 22:45:12,322 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 22:45:12,323 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 22:45:12,323 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 22:45:12,324 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 22:45:12,324 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 22:45:12,325 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 22:45:12,325 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 22:45:12,325 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 22:45:12,326 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 22:45:12,326 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 22:45:12,328 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-30 22:45:12,356 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 22:45:12,356 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 22:45:12,357 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 22:45:12,357 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 22:45:12,358 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 22:45:12,359 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 22:45:12,359 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 22:45:12,359 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 22:45:12,359 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 22:45:12,360 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 22:45:12,360 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 22:45:12,360 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 22:45:12,360 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 22:45:12,360 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 22:45:12,360 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 22:45:12,360 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 22:45:12,361 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 22:45:12,361 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 22:45:12,361 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 22:45:12,361 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 22:45:12,361 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 22:45:12,361 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 22:45:12,361 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 22:45:12,361 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 22:45:12,362 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:45:12,362 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 22:45:12,362 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 22:45:12,362 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 22:45:12,362 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 22:45:12,362 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 22:45:12,363 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 22:45:12,363 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 22:45:12,363 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 22:45:12,363 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 22:45:12,363 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 22:45:12,363 INFO L138 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 [2023-03-30 22:45:12,604 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 22:45:12,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 22:45:12,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 22:45:12,628 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 22:45:12,628 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 22:45:12,629 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label26.c [2023-03-30 22:45:13,813 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 22:45:14,113 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 22:45:14,113 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label26.c [2023-03-30 22:45:14,133 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3af68cb4c/593f45f3879440fab247b06ddd316d9e/FLAG0495048cf [2023-03-30 22:45:14,149 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3af68cb4c/593f45f3879440fab247b06ddd316d9e [2023-03-30 22:45:14,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 22:45:14,154 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 22:45:14,155 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 22:45:14,155 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 22:45:14,158 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 22:45:14,160 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:14,161 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1690acb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14, skipping insertion in model container [2023-03-30 22:45:14,161 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:14,168 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 22:45:14,243 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 22:45:14,746 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label26.c[55276,55289] [2023-03-30 22:45:14,780 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:45:14,793 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 22:45:14,956 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label26.c[55276,55289] [2023-03-30 22:45:14,972 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:45:14,988 INFO L208 MainTranslator]: Completed translation [2023-03-30 22:45:14,988 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14 WrapperNode [2023-03-30 22:45:14,988 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 22:45:14,989 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 22:45:14,990 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 22:45:14,990 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 22:45:15,000 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:15,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:15,028 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:15,029 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:15,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:15,135 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:15,154 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:15,166 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:15,176 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 22:45:15,177 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 22:45:15,177 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 22:45:15,177 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 22:45:15,178 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (1/1) ... [2023-03-30 22:45:15,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:45:15,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:15,206 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-30 22:45:15,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-30 22:45:15,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 22:45:15,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 22:45:15,245 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 22:45:15,246 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 22:45:15,246 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 22:45:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 22:45:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 22:45:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 22:45:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 22:45:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 22:45:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 22:45:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 22:45:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 22:45:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 22:45:15,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 22:45:15,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 22:45:15,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 22:45:15,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 22:45:15,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 22:45:15,358 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 22:45:15,359 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 22:45:16,867 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 22:45:16,879 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 22:45:16,879 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 22:45:16,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:45:16 BoogieIcfgContainer [2023-03-30 22:45:16,883 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 22:45:16,886 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 22:45:16,886 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 22:45:16,889 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 22:45:16,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 10:45:14" (1/3) ... [2023-03-30 22:45:16,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16eded55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:45:16, skipping insertion in model container [2023-03-30 22:45:16,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:14" (2/3) ... [2023-03-30 22:45:16,890 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16eded55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:45:16, skipping insertion in model container [2023-03-30 22:45:16,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:45:16" (3/3) ... [2023-03-30 22:45:16,891 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label26.c [2023-03-30 22:45:16,908 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 22:45:16,908 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 22:45:16,973 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 22:45:16,981 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=LoopsAndPotentialCycles, 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;@30494f8a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 22:45:16,981 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 22:45:16,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 22:45:17,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-03-30 22:45:17,010 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:17,010 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:17,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:17,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:17,016 INFO L85 PathProgramCache]: Analyzing trace with hash 966663970, now seen corresponding path program 1 times [2023-03-30 22:45:17,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:17,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085257429] [2023-03-30 22:45:17,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:17,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:17,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:18,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:18,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:18,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:18,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:18,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085257429] [2023-03-30 22:45:18,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085257429] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:18,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:45:18,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-30 22:45:18,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532867061] [2023-03-30 22:45:18,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:18,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 22:45:18,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:18,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 22:45:18,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-30 22:45:18,370 INFO L87 Difference]: Start difference. First operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 52.666666666666664) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 22:45:20,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:20,494 INFO L93 Difference]: Finished difference Result 889 states and 1547 transitions. [2023-03-30 22:45:20,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 22:45:20,497 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 52.666666666666664) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 162 [2023-03-30 22:45:20,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:20,511 INFO L225 Difference]: With dead ends: 889 [2023-03-30 22:45:20,511 INFO L226 Difference]: Without dead ends: 485 [2023-03-30 22:45:20,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-30 22:45:20,520 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 683 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 1163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:20,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 51 Invalid, 1163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 1026 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-30 22:45:20,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2023-03-30 22:45:20,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 475. [2023-03-30 22:45:20,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 465 states have (on average 1.5483870967741935) internal successors, (720), 467 states have internal predecessors, (720), 4 states have call successors, (4), 4 states have call predecessors, (4), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 22:45:20,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 731 transitions. [2023-03-30 22:45:20,625 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 731 transitions. Word has length 162 [2023-03-30 22:45:20,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:20,626 INFO L495 AbstractCegarLoop]: Abstraction has 475 states and 731 transitions. [2023-03-30 22:45:20,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 52.666666666666664) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 22:45:20,627 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 731 transitions. [2023-03-30 22:45:20,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-03-30 22:45:20,631 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:20,631 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:20,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 22:45:20,632 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:20,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:20,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1485669889, now seen corresponding path program 1 times [2023-03-30 22:45:20,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:20,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613504126] [2023-03-30 22:45:20,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:20,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:20,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:21,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:21,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:21,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:21,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:21,253 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:21,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:21,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613504126] [2023-03-30 22:45:21,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613504126] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:21,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:45:21,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 22:45:21,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422473197] [2023-03-30 22:45:21,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:21,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 22:45:21,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:21,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 22:45:21,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 22:45:21,261 INFO L87 Difference]: Start difference. First operand 475 states and 731 transitions. Second operand has 7 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:45:23,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:23,127 INFO L93 Difference]: Finished difference Result 1426 states and 2228 transitions. [2023-03-30 22:45:23,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-30 22:45:23,146 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 174 [2023-03-30 22:45:23,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:23,152 INFO L225 Difference]: With dead ends: 1426 [2023-03-30 22:45:23,152 INFO L226 Difference]: Without dead ends: 957 [2023-03-30 22:45:23,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 22:45:23,154 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 1647 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:23,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 125 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-03-30 22:45:23,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-03-30 22:45:23,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 936. [2023-03-30 22:45:23,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 936 states, 915 states have (on average 1.521311475409836) internal successors, (1392), 924 states have internal predecessors, (1392), 6 states have call successors, (6), 6 states have call predecessors, (6), 14 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2023-03-30 22:45:23,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 936 states and 1427 transitions. [2023-03-30 22:45:23,200 INFO L78 Accepts]: Start accepts. Automaton has 936 states and 1427 transitions. Word has length 174 [2023-03-30 22:45:23,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:23,201 INFO L495 AbstractCegarLoop]: Abstraction has 936 states and 1427 transitions. [2023-03-30 22:45:23,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:45:23,202 INFO L276 IsEmpty]: Start isEmpty. Operand 936 states and 1427 transitions. [2023-03-30 22:45:23,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-03-30 22:45:23,206 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:23,206 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:23,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 22:45:23,206 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:23,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:23,207 INFO L85 PathProgramCache]: Analyzing trace with hash -968085122, now seen corresponding path program 1 times [2023-03-30 22:45:23,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:23,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774696263] [2023-03-30 22:45:23,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:23,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:23,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:23,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:23,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:23,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:23,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:23,796 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:23,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:23,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774696263] [2023-03-30 22:45:23,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774696263] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:23,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:45:23,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 22:45:23,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467951148] [2023-03-30 22:45:23,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:23,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 22:45:23,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:23,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 22:45:23,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 22:45:23,799 INFO L87 Difference]: Start difference. First operand 936 states and 1427 transitions. Second operand has 7 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:45:24,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:24,962 INFO L93 Difference]: Finished difference Result 1834 states and 2823 transitions. [2023-03-30 22:45:24,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-30 22:45:24,963 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 179 [2023-03-30 22:45:24,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:24,969 INFO L225 Difference]: With dead ends: 1834 [2023-03-30 22:45:24,969 INFO L226 Difference]: Without dead ends: 904 [2023-03-30 22:45:24,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-03-30 22:45:24,977 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 687 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 1033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:24,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 43 Invalid, 1033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-30 22:45:24,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2023-03-30 22:45:25,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 896. [2023-03-30 22:45:25,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 896 states, 875 states have (on average 1.4674285714285715) internal successors, (1284), 884 states have internal predecessors, (1284), 6 states have call successors, (6), 6 states have call predecessors, (6), 14 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2023-03-30 22:45:25,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1319 transitions. [2023-03-30 22:45:25,014 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1319 transitions. Word has length 179 [2023-03-30 22:45:25,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:25,015 INFO L495 AbstractCegarLoop]: Abstraction has 896 states and 1319 transitions. [2023-03-30 22:45:25,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:45:25,016 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1319 transitions. [2023-03-30 22:45:25,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-03-30 22:45:25,019 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:25,019 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:25,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-30 22:45:25,020 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:25,020 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:25,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1872000278, now seen corresponding path program 1 times [2023-03-30 22:45:25,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:25,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130774967] [2023-03-30 22:45:25,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:25,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:25,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:25,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:25,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:25,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:25,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:25,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-03-30 22:45:25,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:25,664 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 22:45:25,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:25,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130774967] [2023-03-30 22:45:25,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130774967] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:45:25,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686285316] [2023-03-30 22:45:25,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:25,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:25,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:25,673 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-03-30 22:45:25,704 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-03-30 22:45:25,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:25,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-30 22:45:25,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:45:26,089 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-03-30 22:45:26,089 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:45:26,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686285316] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:26,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:45:26,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-03-30 22:45:26,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217476012] [2023-03-30 22:45:26,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:26,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 22:45:26,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:26,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 22:45:26,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-30 22:45:26,092 INFO L87 Difference]: Start difference. First operand 896 states and 1319 transitions. Second operand has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 22:45:27,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:27,011 INFO L93 Difference]: Finished difference Result 2724 states and 4167 transitions. [2023-03-30 22:45:27,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-30 22:45:27,011 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 184 [2023-03-30 22:45:27,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:27,020 INFO L225 Difference]: With dead ends: 2724 [2023-03-30 22:45:27,020 INFO L226 Difference]: Without dead ends: 1834 [2023-03-30 22:45:27,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:45:27,023 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 780 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:27,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 104 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-30 22:45:27,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1834 states. [2023-03-30 22:45:27,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1834 to 1794. [2023-03-30 22:45:27,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1794 states, 1747 states have (on average 1.3995420721236405) internal successors, (2445), 1774 states have internal predecessors, (2445), 10 states have call successors, (10), 10 states have call predecessors, (10), 36 states have return successors, (128), 9 states have call predecessors, (128), 9 states have call successors, (128) [2023-03-30 22:45:27,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1794 states to 1794 states and 2583 transitions. [2023-03-30 22:45:27,087 INFO L78 Accepts]: Start accepts. Automaton has 1794 states and 2583 transitions. Word has length 184 [2023-03-30 22:45:27,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:27,088 INFO L495 AbstractCegarLoop]: Abstraction has 1794 states and 2583 transitions. [2023-03-30 22:45:27,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 22:45:27,088 INFO L276 IsEmpty]: Start isEmpty. Operand 1794 states and 2583 transitions. [2023-03-30 22:45:27,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-03-30 22:45:27,093 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:27,093 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:27,103 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-30 22:45:27,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:27,300 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:27,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:27,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1675680909, now seen corresponding path program 1 times [2023-03-30 22:45:27,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:27,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623173755] [2023-03-30 22:45:27,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:27,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:27,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:28,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:28,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:28,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:28,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-30 22:45:28,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:28,455 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 22:45:28,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:28,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623173755] [2023-03-30 22:45:28,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623173755] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:45:28,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849288914] [2023-03-30 22:45:28,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:28,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:28,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:28,457 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-03-30 22:45:28,490 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-03-30 22:45:28,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:28,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 1031 conjuncts, 8 conjunts are in the unsatisfiable core [2023-03-30 22:45:28,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:45:28,828 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-30 22:45:28,829 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:45:28,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849288914] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:28,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:45:28,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-03-30 22:45:28,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600734120] [2023-03-30 22:45:28,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:28,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 22:45:28,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:28,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 22:45:28,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-30 22:45:28,831 INFO L87 Difference]: Start difference. First operand 1794 states and 2583 transitions. Second operand has 5 states, 5 states have (on average 34.6) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-03-30 22:45:29,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:29,198 INFO L93 Difference]: Finished difference Result 5429 states and 8079 transitions. [2023-03-30 22:45:29,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-30 22:45:29,199 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.6) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 185 [2023-03-30 22:45:29,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:29,218 INFO L225 Difference]: With dead ends: 5429 [2023-03-30 22:45:29,218 INFO L226 Difference]: Without dead ends: 3641 [2023-03-30 22:45:29,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:45:29,224 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 976 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:29,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 817 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-30 22:45:29,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3641 states. [2023-03-30 22:45:29,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3641 to 3605. [2023-03-30 22:45:29,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3605 states, 3491 states have (on average 1.3981667144084788) internal successors, (4881), 3569 states have internal predecessors, (4881), 18 states have call successors, (18), 18 states have call predecessors, (18), 95 states have return successors, (371), 17 states have call predecessors, (371), 17 states have call successors, (371) [2023-03-30 22:45:29,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3605 states to 3605 states and 5270 transitions. [2023-03-30 22:45:29,384 INFO L78 Accepts]: Start accepts. Automaton has 3605 states and 5270 transitions. Word has length 185 [2023-03-30 22:45:29,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:29,384 INFO L495 AbstractCegarLoop]: Abstraction has 3605 states and 5270 transitions. [2023-03-30 22:45:29,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.6) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-03-30 22:45:29,385 INFO L276 IsEmpty]: Start isEmpty. Operand 3605 states and 5270 transitions. [2023-03-30 22:45:29,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-03-30 22:45:29,393 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:29,393 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:29,402 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-03-30 22:45:29,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:29,594 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:29,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:29,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1550243983, now seen corresponding path program 1 times [2023-03-30 22:45:29,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:29,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146268091] [2023-03-30 22:45:29,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:29,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:29,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:30,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:30,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:30,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:30,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:30,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-30 22:45:30,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:30,632 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 22:45:30,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:30,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146268091] [2023-03-30 22:45:30,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146268091] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:45:30,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117881891] [2023-03-30 22:45:30,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:30,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:30,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:30,635 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-03-30 22:45:30,638 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-03-30 22:45:30,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:30,855 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:45:30,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:45:30,922 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:30,922 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:45:31,021 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:31,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117881891] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:45:31,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:45:31,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 22:45:31,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173032235] [2023-03-30 22:45:31,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:45:31,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 22:45:31,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:31,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 22:45:31,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-03-30 22:45:31,026 INFO L87 Difference]: Start difference. First operand 3605 states and 5270 transitions. Second operand has 12 states, 12 states have (on average 16.833333333333332) internal successors, (202), 10 states have internal predecessors, (202), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 22:45:37,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:37,894 INFO L93 Difference]: Finished difference Result 19991 states and 34832 transitions. [2023-03-30 22:45:37,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-03-30 22:45:37,894 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.833333333333332) internal successors, (202), 10 states have internal predecessors, (202), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 187 [2023-03-30 22:45:37,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:38,020 INFO L225 Difference]: With dead ends: 19991 [2023-03-30 22:45:38,020 INFO L226 Difference]: Without dead ends: 16392 [2023-03-30 22:45:38,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 404 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 581 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=394, Invalid=1676, Unknown=0, NotChecked=0, Total=2070 [2023-03-30 22:45:38,045 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 2617 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 5039 mSolverCounterSat, 878 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 5917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 878 IncrementalHoareTripleChecker+Valid, 5039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:38,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2621 Valid, 233 Invalid, 5917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [878 Valid, 5039 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-03-30 22:45:38,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16392 states. [2023-03-30 22:45:38,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16392 to 15950. [2023-03-30 22:45:38,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15950 states, 15392 states have (on average 1.2801455301455302) internal successors, (19704), 15788 states have internal predecessors, (19704), 88 states have call successors, (88), 74 states have call predecessors, (88), 469 states have return successors, (3132), 87 states have call predecessors, (3132), 87 states have call successors, (3132) [2023-03-30 22:45:38,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15950 states to 15950 states and 22924 transitions. [2023-03-30 22:45:38,777 INFO L78 Accepts]: Start accepts. Automaton has 15950 states and 22924 transitions. Word has length 187 [2023-03-30 22:45:38,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:38,777 INFO L495 AbstractCegarLoop]: Abstraction has 15950 states and 22924 transitions. [2023-03-30 22:45:38,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.833333333333332) internal successors, (202), 10 states have internal predecessors, (202), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 22:45:38,784 INFO L276 IsEmpty]: Start isEmpty. Operand 15950 states and 22924 transitions. [2023-03-30 22:45:38,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-03-30 22:45:38,819 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:38,819 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:38,826 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-03-30 22:45:39,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:39,026 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:39,027 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:39,027 INFO L85 PathProgramCache]: Analyzing trace with hash -266111713, now seen corresponding path program 1 times [2023-03-30 22:45:39,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:39,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887711052] [2023-03-30 22:45:39,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:39,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:39,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:39,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:39,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:39,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:39,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:39,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-03-30 22:45:39,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:39,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-30 22:45:39,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:39,737 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 35 proven. 15 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-03-30 22:45:39,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:39,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887711052] [2023-03-30 22:45:39,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887711052] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:45:39,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146054038] [2023-03-30 22:45:39,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:39,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:39,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:39,741 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-03-30 22:45:39,769 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-03-30 22:45:40,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:40,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-30 22:45:40,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:45:40,130 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-03-30 22:45:40,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:45:40,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146054038] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:40,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:45:40,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-03-30 22:45:40,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276296891] [2023-03-30 22:45:40,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:40,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 22:45:40,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:40,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 22:45:40,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:45:40,132 INFO L87 Difference]: Start difference. First operand 15950 states and 22924 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 22:45:41,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:41,463 INFO L93 Difference]: Finished difference Result 42294 states and 62676 transitions. [2023-03-30 22:45:41,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-30 22:45:41,464 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 206 [2023-03-30 22:45:41,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:41,593 INFO L225 Difference]: With dead ends: 42294 [2023-03-30 22:45:41,594 INFO L226 Difference]: Without dead ends: 26406 [2023-03-30 22:45:41,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-03-30 22:45:41,636 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 655 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:41,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 94 Invalid, 1208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-30 22:45:41,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26406 states. [2023-03-30 22:45:42,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26406 to 26258. [2023-03-30 22:45:42,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26258 states, 25418 states have (on average 1.2238571091352586) internal successors, (31108), 26000 states have internal predecessors, (31108), 136 states have call successors, (136), 122 states have call predecessors, (136), 703 states have return successors, (4311), 135 states have call predecessors, (4311), 135 states have call successors, (4311) [2023-03-30 22:45:42,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26258 states to 26258 states and 35555 transitions. [2023-03-30 22:45:42,587 INFO L78 Accepts]: Start accepts. Automaton has 26258 states and 35555 transitions. Word has length 206 [2023-03-30 22:45:42,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:42,587 INFO L495 AbstractCegarLoop]: Abstraction has 26258 states and 35555 transitions. [2023-03-30 22:45:42,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 22:45:42,588 INFO L276 IsEmpty]: Start isEmpty. Operand 26258 states and 35555 transitions. [2023-03-30 22:45:42,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-03-30 22:45:42,617 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:42,617 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:42,627 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-03-30 22:45:42,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:42,825 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:42,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:42,826 INFO L85 PathProgramCache]: Analyzing trace with hash 219558994, now seen corresponding path program 1 times [2023-03-30 22:45:42,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:42,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641167534] [2023-03-30 22:45:42,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:42,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:42,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:43,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:43,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:43,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:43,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-30 22:45:43,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:44,014 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 22:45:44,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:44,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641167534] [2023-03-30 22:45:44,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641167534] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:45:44,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528185541] [2023-03-30 22:45:44,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:44,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:44,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:44,016 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-03-30 22:45:44,018 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-03-30 22:45:44,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:44,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 7 conjunts are in the unsatisfiable core [2023-03-30 22:45:44,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:45:44,444 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-30 22:45:44,444 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:45:44,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528185541] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:44,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:45:44,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2023-03-30 22:45:44,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45438247] [2023-03-30 22:45:44,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:44,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 22:45:44,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:44,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 22:45:44,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:45:44,446 INFO L87 Difference]: Start difference. First operand 26258 states and 35555 transitions. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 22:45:45,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:45,791 INFO L93 Difference]: Finished difference Result 73853 states and 102338 transitions. [2023-03-30 22:45:45,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 22:45:45,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 208 [2023-03-30 22:45:45,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:46,052 INFO L225 Difference]: With dead ends: 73853 [2023-03-30 22:45:46,052 INFO L226 Difference]: Without dead ends: 47605 [2023-03-30 22:45:46,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:45:46,104 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 73 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:46,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 366 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-30 22:45:46,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47605 states. [2023-03-30 22:45:47,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47605 to 47517. [2023-03-30 22:45:47,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47517 states, 46304 states have (on average 1.211515203870076) internal successors, (56098), 47052 states have internal predecessors, (56098), 242 states have call successors, (242), 223 states have call predecessors, (242), 970 states have return successors, (8165), 241 states have call predecessors, (8165), 241 states have call successors, (8165) [2023-03-30 22:45:47,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47517 states to 47517 states and 64505 transitions. [2023-03-30 22:45:47,590 INFO L78 Accepts]: Start accepts. Automaton has 47517 states and 64505 transitions. Word has length 208 [2023-03-30 22:45:47,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:47,592 INFO L495 AbstractCegarLoop]: Abstraction has 47517 states and 64505 transitions. [2023-03-30 22:45:47,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 22:45:47,592 INFO L276 IsEmpty]: Start isEmpty. Operand 47517 states and 64505 transitions. [2023-03-30 22:45:47,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-03-30 22:45:47,637 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:47,637 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:47,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-03-30 22:45:47,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:47,848 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:47,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:47,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1437787937, now seen corresponding path program 1 times [2023-03-30 22:45:47,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:47,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048359499] [2023-03-30 22:45:47,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:47,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:47,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:48,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:48,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:49,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:49,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:49,153 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:49,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:49,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048359499] [2023-03-30 22:45:49,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048359499] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:49,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:45:49,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 22:45:49,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703177856] [2023-03-30 22:45:49,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:49,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 22:45:49,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:49,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 22:45:49,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 22:45:49,156 INFO L87 Difference]: Start difference. First operand 47517 states and 64505 transitions. Second operand has 7 states, 6 states have (on average 33.5) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:45:51,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:51,667 INFO L93 Difference]: Finished difference Result 82083 states and 110861 transitions. [2023-03-30 22:45:51,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-30 22:45:51,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 33.5) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 207 [2023-03-30 22:45:51,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:51,877 INFO L225 Difference]: With dead ends: 82083 [2023-03-30 22:45:51,878 INFO L226 Difference]: Without dead ends: 54276 [2023-03-30 22:45:51,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:45:51,944 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 1080 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 1728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:51,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 107 Invalid, 1728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1649 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-03-30 22:45:52,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54276 states. [2023-03-30 22:45:53,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54276 to 54106. [2023-03-30 22:45:53,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54106 states, 52748 states have (on average 1.203268370364753) internal successors, (63470), 53580 states have internal predecessors, (63470), 272 states have call successors, (272), 254 states have call predecessors, (272), 1085 states have return successors, (9202), 271 states have call predecessors, (9202), 271 states have call successors, (9202) [2023-03-30 22:45:53,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54106 states to 54106 states and 72944 transitions. [2023-03-30 22:45:53,661 INFO L78 Accepts]: Start accepts. Automaton has 54106 states and 72944 transitions. Word has length 207 [2023-03-30 22:45:53,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:53,663 INFO L495 AbstractCegarLoop]: Abstraction has 54106 states and 72944 transitions. [2023-03-30 22:45:53,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 33.5) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:45:53,663 INFO L276 IsEmpty]: Start isEmpty. Operand 54106 states and 72944 transitions. [2023-03-30 22:45:53,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-03-30 22:45:53,720 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:53,720 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:53,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-30 22:45:53,720 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:53,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:53,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1115556427, now seen corresponding path program 1 times [2023-03-30 22:45:53,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:53,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435808680] [2023-03-30 22:45:53,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:53,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:54,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:54,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:54,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:54,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:54,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:54,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-03-30 22:45:54,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:54,950 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 78 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 22:45:54,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:54,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435808680] [2023-03-30 22:45:54,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435808680] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:45:54,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306585144] [2023-03-30 22:45:54,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:54,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:54,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:54,952 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-03-30 22:45:54,953 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-03-30 22:45:55,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:55,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:45:55,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:45:55,361 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-03-30 22:45:55,362 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:45:55,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306585144] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:55,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:45:55,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-03-30 22:45:55,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477899047] [2023-03-30 22:45:55,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:55,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 22:45:55,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:55,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 22:45:55,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-03-30 22:45:55,364 INFO L87 Difference]: Start difference. First operand 54106 states and 72944 transitions. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 22:45:56,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:56,585 INFO L93 Difference]: Finished difference Result 86617 states and 115716 transitions. [2023-03-30 22:45:56,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 22:45:56,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 228 [2023-03-30 22:45:56,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:56,751 INFO L225 Difference]: With dead ends: 86617 [2023-03-30 22:45:56,751 INFO L226 Difference]: Without dead ends: 54118 [2023-03-30 22:45:56,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-03-30 22:45:56,783 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 116 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:56,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 62 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-30 22:45:56,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54118 states. [2023-03-30 22:45:58,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54118 to 54106. [2023-03-30 22:45:58,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54106 states, 52748 states have (on average 1.2016000606658073) internal successors, (63382), 53580 states have internal predecessors, (63382), 272 states have call successors, (272), 254 states have call predecessors, (272), 1085 states have return successors, (9090), 271 states have call predecessors, (9090), 271 states have call successors, (9090) [2023-03-30 22:45:58,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54106 states to 54106 states and 72744 transitions. [2023-03-30 22:45:58,300 INFO L78 Accepts]: Start accepts. Automaton has 54106 states and 72744 transitions. Word has length 228 [2023-03-30 22:45:58,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:58,300 INFO L495 AbstractCegarLoop]: Abstraction has 54106 states and 72744 transitions. [2023-03-30 22:45:58,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 22:45:58,301 INFO L276 IsEmpty]: Start isEmpty. Operand 54106 states and 72744 transitions. [2023-03-30 22:45:58,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-03-30 22:45:58,357 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:58,358 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:58,368 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-03-30 22:45:58,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:58,569 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:58,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:58,569 INFO L85 PathProgramCache]: Analyzing trace with hash 174124591, now seen corresponding path program 1 times [2023-03-30 22:45:58,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:58,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922599711] [2023-03-30 22:45:58,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:58,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:58,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat