/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/Problem18_label48.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 23:46:27,173 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 23:46:27,175 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 23:46:27,211 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 23:46:27,211 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 23:46:27,214 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 23:46:27,219 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 23:46:27,223 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 23:46:27,226 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 23:46:27,231 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 23:46:27,232 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 23:46:27,235 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 23:46:27,235 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 23:46:27,238 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 23:46:27,239 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 23:46:27,240 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 23:46:27,240 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 23:46:27,242 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 23:46:27,243 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 23:46:27,248 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 23:46:27,249 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 23:46:27,250 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 23:46:27,251 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 23:46:27,252 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 23:46:27,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 23:46:27,260 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 23:46:27,261 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 23:46:27,262 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 23:46:27,262 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 23:46:27,263 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 23:46:27,263 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 23:46:27,264 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 23:46:27,265 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 23:46:27,266 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 23:46:27,266 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 23:46:27,266 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 23:46:27,267 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 23:46:27,267 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 23:46:27,267 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 23:46:27,268 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 23:46:27,269 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 23:46:27,270 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 23:46:27,298 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 23:46:27,298 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 23:46:27,299 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 23:46:27,299 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 23:46:27,300 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 23:46:27,300 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 23:46:27,301 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 23:46:27,301 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 23:46:27,301 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 23:46:27,301 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 23:46:27,302 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 23:46:27,302 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 23:46:27,302 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 23:46:27,302 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 23:46:27,303 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 23:46:27,303 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 23:46:27,303 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 23:46:27,303 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 23:46:27,303 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 23:46:27,303 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 23:46:27,303 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 23:46:27,303 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 23:46:27,304 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 23:46:27,304 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 23:46:27,304 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:46:27,304 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 23:46:27,304 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 23:46:27,304 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 23:46:27,305 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 23:46:27,305 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 23:46:27,305 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 23:46:27,305 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 23:46:27,305 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 23:46:27,306 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 23:46:27,306 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 23:46:27,306 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 23:46:27,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 23:46:27,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 23:46:27,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 23:46:27,571 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 23:46:27,572 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 23:46:27,573 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem18_label48.c [2023-03-30 23:46:28,797 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 23:46:29,283 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 23:46:29,284 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem18_label48.c [2023-03-30 23:46:29,308 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f429993c/6d1739f18eeb4da3af524d2f4e7866f8/FLAGb8dfc58f0 [2023-03-30 23:46:29,323 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f429993c/6d1739f18eeb4da3af524d2f4e7866f8 [2023-03-30 23:46:29,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 23:46:29,326 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 23:46:29,329 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 23:46:29,329 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 23:46:29,332 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 23:46:29,333 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:46:29" (1/1) ... [2023-03-30 23:46:29,334 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21ab1ca2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:29, skipping insertion in model container [2023-03-30 23:46:29,334 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:46:29" (1/1) ... [2023-03-30 23:46:29,340 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 23:46:29,424 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 23:46:29,637 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/Problem18_label48.c[5703,5716] [2023-03-30 23:46:30,190 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:46:30,203 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 23:46:30,230 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/Problem18_label48.c[5703,5716] [2023-03-30 23:46:30,488 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:46:30,507 INFO L208 MainTranslator]: Completed translation [2023-03-30 23:46:30,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30 WrapperNode [2023-03-30 23:46:30,508 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 23:46:30,509 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 23:46:30,509 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 23:46:30,509 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 23:46:30,519 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (1/1) ... [2023-03-30 23:46:30,520 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (1/1) ... [2023-03-30 23:46:30,556 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (1/1) ... [2023-03-30 23:46:30,557 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (1/1) ... [2023-03-30 23:46:30,686 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (1/1) ... [2023-03-30 23:46:30,709 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (1/1) ... [2023-03-30 23:46:30,721 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (1/1) ... [2023-03-30 23:46:30,732 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (1/1) ... [2023-03-30 23:46:30,750 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 23:46:30,751 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 23:46:30,751 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 23:46:30,751 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 23:46:30,752 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (1/1) ... [2023-03-30 23:46:30,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:46:30,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:46:30,782 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 23:46:30,802 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 23:46:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 23:46:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 23:46:30,829 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 23:46:30,829 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 23:46:30,829 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-30 23:46:30,829 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-03-30 23:46:30,829 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 23:46:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 23:46:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-30 23:46:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-03-30 23:46:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 23:46:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 23:46:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 23:46:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 23:46:30,934 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 23:46:30,935 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 23:46:33,783 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 23:46:33,802 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 23:46:33,802 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 23:46:33,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:46:33 BoogieIcfgContainer [2023-03-30 23:46:33,805 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 23:46:33,808 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 23:46:33,808 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 23:46:33,811 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 23:46:33,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 11:46:29" (1/3) ... [2023-03-30 23:46:33,812 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ac998e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:46:33, skipping insertion in model container [2023-03-30 23:46:33,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:46:30" (2/3) ... [2023-03-30 23:46:33,812 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ac998e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:46:33, skipping insertion in model container [2023-03-30 23:46:33,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:46:33" (3/3) ... [2023-03-30 23:46:33,815 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label48.c [2023-03-30 23:46:33,830 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 23:46:33,830 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 23:46:33,894 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 23:46:33,899 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;@12dd6c30, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 23:46:33,900 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 23:46:33,906 INFO L276 IsEmpty]: Start isEmpty. Operand has 774 states, 762 states have (on average 1.9041994750656168) internal successors, (1451), 763 states have internal predecessors, (1451), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-03-30 23:46:33,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-03-30 23:46:33,915 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:46:33,916 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] [2023-03-30 23:46:33,916 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:46:33,920 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:46:33,921 INFO L85 PathProgramCache]: Analyzing trace with hash 103881971, now seen corresponding path program 1 times [2023-03-30 23:46:33,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:46:33,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820252324] [2023-03-30 23:46:33,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:46:33,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:46:34,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:34,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:46:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:34,479 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 23:46:34,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:46:34,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820252324] [2023-03-30 23:46:34,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820252324] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:46:34,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:46:34,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-30 23:46:34,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216646179] [2023-03-30 23:46:34,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:46:34,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 23:46:34,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:46:34,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 23:46:34,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-30 23:46:34,517 INFO L87 Difference]: Start difference. First operand has 774 states, 762 states have (on average 1.9041994750656168) internal successors, (1451), 763 states have internal predecessors, (1451), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 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 23:46:38,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:46:38,967 INFO L93 Difference]: Finished difference Result 2286 states and 4364 transitions. [2023-03-30 23:46:38,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 23:46:38,969 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 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 60 [2023-03-30 23:46:38,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:46:38,992 INFO L225 Difference]: With dead ends: 2286 [2023-03-30 23:46:38,992 INFO L226 Difference]: Without dead ends: 1432 [2023-03-30 23:46:39,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:46:39,004 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 2225 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 3226 mSolverCounterSat, 731 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2225 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 3957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 731 IncrementalHoareTripleChecker+Valid, 3226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:46:39,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2225 Valid, 38 Invalid, 3957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [731 Valid, 3226 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-03-30 23:46:39,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2023-03-30 23:46:39,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1428. [2023-03-30 23:46:39,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1428 states, 1406 states have (on average 1.5896159317211949) internal successors, (2235), 1408 states have internal predecessors, (2235), 8 states have call successors, (8), 8 states have call predecessors, (8), 13 states have return successors, (19), 11 states have call predecessors, (19), 7 states have call successors, (19) [2023-03-30 23:46:39,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 1428 states and 2262 transitions. [2023-03-30 23:46:39,130 INFO L78 Accepts]: Start accepts. Automaton has 1428 states and 2262 transitions. Word has length 60 [2023-03-30 23:46:39,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:46:39,132 INFO L495 AbstractCegarLoop]: Abstraction has 1428 states and 2262 transitions. [2023-03-30 23:46:39,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 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 23:46:39,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1428 states and 2262 transitions. [2023-03-30 23:46:39,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-03-30 23:46:39,142 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:46:39,143 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, 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] [2023-03-30 23:46:39,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 23:46:39,143 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:46:39,144 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:46:39,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1528323821, now seen corresponding path program 1 times [2023-03-30 23:46:39,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:46:39,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585780703] [2023-03-30 23:46:39,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:46:39,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:46:39,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:39,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:46:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:39,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:46:39,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:39,482 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:46:39,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:46:39,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585780703] [2023-03-30 23:46:39,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585780703] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:46:39,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:46:39,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 23:46:39,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059819722] [2023-03-30 23:46:39,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:46:39,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 23:46:39,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:46:39,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 23:46:39,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:46:39,487 INFO L87 Difference]: Start difference. First operand 1428 states and 2262 transitions. Second operand has 8 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 23:46:45,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:46:45,947 INFO L93 Difference]: Finished difference Result 5784 states and 9263 transitions. [2023-03-30 23:46:45,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-30 23:46:45,948 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 129 [2023-03-30 23:46:45,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:46:45,967 INFO L225 Difference]: With dead ends: 5784 [2023-03-30 23:46:45,967 INFO L226 Difference]: Without dead ends: 4362 [2023-03-30 23:46:45,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-03-30 23:46:45,972 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 3830 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 7436 mSolverCounterSat, 1572 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3830 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 9008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1572 IncrementalHoareTripleChecker+Valid, 7436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:46:45,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3830 Valid, 120 Invalid, 9008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1572 Valid, 7436 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-03-30 23:46:45,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4362 states. [2023-03-30 23:46:46,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4362 to 4345. [2023-03-30 23:46:46,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4345 states, 4258 states have (on average 1.3586190699859089) internal successors, (5785), 4274 states have internal predecessors, (5785), 20 states have call successors, (20), 20 states have call predecessors, (20), 66 states have return successors, (175), 50 states have call predecessors, (175), 19 states have call successors, (175) [2023-03-30 23:46:46,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4345 states to 4345 states and 5980 transitions. [2023-03-30 23:46:46,089 INFO L78 Accepts]: Start accepts. Automaton has 4345 states and 5980 transitions. Word has length 129 [2023-03-30 23:46:46,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:46:46,091 INFO L495 AbstractCegarLoop]: Abstraction has 4345 states and 5980 transitions. [2023-03-30 23:46:46,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 23:46:46,091 INFO L276 IsEmpty]: Start isEmpty. Operand 4345 states and 5980 transitions. [2023-03-30 23:46:46,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-03-30 23:46:46,094 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:46:46,094 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:46:46,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 23:46:46,095 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:46:46,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:46:46,095 INFO L85 PathProgramCache]: Analyzing trace with hash -306876698, now seen corresponding path program 1 times [2023-03-30 23:46:46,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:46:46,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846526082] [2023-03-30 23:46:46,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:46:46,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:46:46,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:46,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:46:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:46,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:46:46,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:46,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-30 23:46:46,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:46,567 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 176 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 23:46:46,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:46:46,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846526082] [2023-03-30 23:46:46,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846526082] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:46:46,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657238698] [2023-03-30 23:46:46,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:46:46,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:46:46,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:46:46,573 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 23:46:46,600 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 23:46:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:46,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:46:46,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:46:46,967 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 177 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:46:46,968 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:46:47,292 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 177 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:46:47,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657238698] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:46:47,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:46:47,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-03-30 23:46:47,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39135614] [2023-03-30 23:46:47,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:46:47,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-30 23:46:47,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:46:47,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-30 23:46:47,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-03-30 23:46:47,301 INFO L87 Difference]: Start difference. First operand 4345 states and 5980 transitions. Second operand has 11 states, 11 states have (on average 35.36363636363637) internal successors, (389), 9 states have internal predecessors, (389), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-03-30 23:46:54,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:46:54,406 INFO L93 Difference]: Finished difference Result 14716 states and 20304 transitions. [2023-03-30 23:46:54,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-30 23:46:54,406 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 35.36363636363637) internal successors, (389), 9 states have internal predecessors, (389), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 255 [2023-03-30 23:46:54,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:46:54,445 INFO L225 Difference]: With dead ends: 14716 [2023-03-30 23:46:54,445 INFO L226 Difference]: Without dead ends: 8832 [2023-03-30 23:46:54,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 514 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=111, Invalid=269, Unknown=0, NotChecked=0, Total=380 [2023-03-30 23:46:54,460 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 3754 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 11936 mSolverCounterSat, 1946 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3757 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 13882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1946 IncrementalHoareTripleChecker+Valid, 11936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-03-30 23:46:54,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3757 Valid, 205 Invalid, 13882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1946 Valid, 11936 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-03-30 23:46:54,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8832 states. [2023-03-30 23:46:54,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8832 to 7297. [2023-03-30 23:46:54,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7297 states, 7129 states have (on average 1.1161453219245336) internal successors, (7957), 7172 states have internal predecessors, (7957), 32 states have call successors, (32), 32 states have call predecessors, (32), 135 states have return successors, (343), 92 states have call predecessors, (343), 31 states have call successors, (343) [2023-03-30 23:46:54,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7297 states to 7297 states and 8332 transitions. [2023-03-30 23:46:54,711 INFO L78 Accepts]: Start accepts. Automaton has 7297 states and 8332 transitions. Word has length 255 [2023-03-30 23:46:54,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:46:54,713 INFO L495 AbstractCegarLoop]: Abstraction has 7297 states and 8332 transitions. [2023-03-30 23:46:54,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 35.36363636363637) internal successors, (389), 9 states have internal predecessors, (389), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-03-30 23:46:54,713 INFO L276 IsEmpty]: Start isEmpty. Operand 7297 states and 8332 transitions. [2023-03-30 23:46:54,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-03-30 23:46:54,719 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:46:54,719 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2023-03-30 23:46:54,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-30 23:46:54,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:46:54,926 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:46:54,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:46:54,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1185818223, now seen corresponding path program 1 times [2023-03-30 23:46:54,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:46:54,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711630546] [2023-03-30 23:46:54,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:46:54,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:46:54,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:55,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:46:55,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:55,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:46:55,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:55,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-30 23:46:55,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:55,445 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 104 proven. 8 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-03-30 23:46:55,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:46:55,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711630546] [2023-03-30 23:46:55,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711630546] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:46:55,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840241007] [2023-03-30 23:46:55,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:46:55,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:46:55,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:46:55,450 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 23:46:55,480 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 23:46:55,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:55,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:46:55,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:46:55,655 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-03-30 23:46:55,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:46:55,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840241007] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:46:55,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:46:55,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 8 [2023-03-30 23:46:55,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551375486] [2023-03-30 23:46:55,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:46:55,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:46:55,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:46:55,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:46:55,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:46:55,661 INFO L87 Difference]: Start difference. First operand 7297 states and 8332 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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 23:46:57,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:46:57,398 INFO L93 Difference]: Finished difference Result 14588 states and 16658 transitions. [2023-03-30 23:46:57,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:46:57,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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 288 [2023-03-30 23:46:57,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:46:57,424 INFO L225 Difference]: With dead ends: 14588 [2023-03-30 23:46:57,424 INFO L226 Difference]: Without dead ends: 7297 [2023-03-30 23:46:57,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:46:57,439 INFO L413 NwaCegarLoop]: 918 mSDtfsCounter, 715 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 1621 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 1621 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-30 23:46:57,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 944 Invalid, 1891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 1621 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-30 23:46:57,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7297 states. [2023-03-30 23:46:57,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7297 to 7289. [2023-03-30 23:46:57,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7289 states, 7124 states have (on average 1.0765019651880965) internal successors, (7669), 7166 states have internal predecessors, (7669), 32 states have call successors, (32), 32 states have call predecessors, (32), 132 states have return successors, (244), 90 states have call predecessors, (244), 31 states have call successors, (244) [2023-03-30 23:46:57,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7289 states to 7289 states and 7945 transitions. [2023-03-30 23:46:57,574 INFO L78 Accepts]: Start accepts. Automaton has 7289 states and 7945 transitions. Word has length 288 [2023-03-30 23:46:57,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:46:57,575 INFO L495 AbstractCegarLoop]: Abstraction has 7289 states and 7945 transitions. [2023-03-30 23:46:57,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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 23:46:57,576 INFO L276 IsEmpty]: Start isEmpty. Operand 7289 states and 7945 transitions. [2023-03-30 23:46:57,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2023-03-30 23:46:57,580 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:46:57,581 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2023-03-30 23:46:57,589 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 23:46:57,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-03-30 23:46:57,787 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:46:57,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:46:57,788 INFO L85 PathProgramCache]: Analyzing trace with hash 2104018191, now seen corresponding path program 1 times [2023-03-30 23:46:57,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:46:57,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676979809] [2023-03-30 23:46:57,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:46:57,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:46:57,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:58,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:46:58,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:58,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:46:58,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:58,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-30 23:46:58,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:58,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-03-30 23:46:58,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:58,195 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 162 proven. 3 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-03-30 23:46:58,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:46:58,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676979809] [2023-03-30 23:46:58,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676979809] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:46:58,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33368534] [2023-03-30 23:46:58,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:46:58,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:46:58,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:46:58,198 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 23:46:58,220 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 23:46:58,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:46:58,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:46:58,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:46:58,414 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-03-30 23:46:58,414 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:46:58,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33368534] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:46:58,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:46:58,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:46:58,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71371731] [2023-03-30 23:46:58,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:46:58,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:46:58,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:46:58,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:46:58,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:46:58,416 INFO L87 Difference]: Start difference. First operand 7289 states and 7945 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 23:47:00,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:47:00,093 INFO L93 Difference]: Finished difference Result 18850 states and 20880 transitions. [2023-03-30 23:47:00,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:47:00,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 357 [2023-03-30 23:47:00,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:47:00,133 INFO L225 Difference]: With dead ends: 18850 [2023-03-30 23:47:00,133 INFO L226 Difference]: Without dead ends: 11567 [2023-03-30 23:47:00,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:47:00,152 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 665 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 1715 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 2003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 1715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-30 23:47:00,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 282 Invalid, 2003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 1715 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-30 23:47:00,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11567 states. [2023-03-30 23:47:00,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11567 to 10865. [2023-03-30 23:47:00,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10865 states, 10644 states have (on average 1.0697106350995866) internal successors, (11386), 10698 states have internal predecessors, (11386), 47 states have call successors, (47), 47 states have call predecessors, (47), 173 states have return successors, (445), 119 states have call predecessors, (445), 46 states have call successors, (445) [2023-03-30 23:47:00,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10865 states to 10865 states and 11878 transitions. [2023-03-30 23:47:00,360 INFO L78 Accepts]: Start accepts. Automaton has 10865 states and 11878 transitions. Word has length 357 [2023-03-30 23:47:00,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:47:00,361 INFO L495 AbstractCegarLoop]: Abstraction has 10865 states and 11878 transitions. [2023-03-30 23:47:00,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 23:47:00,362 INFO L276 IsEmpty]: Start isEmpty. Operand 10865 states and 11878 transitions. [2023-03-30 23:47:00,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2023-03-30 23:47:00,368 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:47:00,368 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 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 23:47:00,377 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 23:47:00,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:47:00,575 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:47:00,575 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:47:00,576 INFO L85 PathProgramCache]: Analyzing trace with hash -915105132, now seen corresponding path program 1 times [2023-03-30 23:47:00,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:47:00,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044792997] [2023-03-30 23:47:00,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:47:00,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:47:00,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:00,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:47:00,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:00,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:47:00,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:00,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-30 23:47:00,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:00,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-03-30 23:47:00,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:00,999 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 162 proven. 3 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-03-30 23:47:00,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:47:00,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044792997] [2023-03-30 23:47:00,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044792997] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:47:00,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600296481] [2023-03-30 23:47:00,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:47:01,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:47:01,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:47:01,001 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 23:47:01,003 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 23:47:01,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:01,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:47:01,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:47:01,207 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-03-30 23:47:01,208 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:47:01,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600296481] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:47:01,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:47:01,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:47:01,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200425036] [2023-03-30 23:47:01,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:47:01,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:47:01,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:47:01,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:47:01,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:47:01,210 INFO L87 Difference]: Start difference. First operand 10865 states and 11878 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 23:47:03,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:47:03,087 INFO L93 Difference]: Finished difference Result 30997 states and 34398 transitions. [2023-03-30 23:47:03,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:47:03,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 376 [2023-03-30 23:47:03,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:47:03,149 INFO L225 Difference]: With dead ends: 30997 [2023-03-30 23:47:03,149 INFO L226 Difference]: Without dead ends: 20138 [2023-03-30 23:47:03,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:47:03,168 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 665 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 1726 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 2112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-03-30 23:47:03,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 152 Invalid, 2112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 1726 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-03-30 23:47:03,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20138 states. [2023-03-30 23:47:03,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20138 to 17292. [2023-03-30 23:47:03,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17292 states, 16974 states have (on average 1.0774125132555674) internal successors, (18288), 17048 states have internal predecessors, (18288), 74 states have call successors, (74), 74 states have call predecessors, (74), 243 states have return successors, (991), 169 states have call predecessors, (991), 73 states have call successors, (991) [2023-03-30 23:47:03,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17292 states to 17292 states and 19353 transitions. [2023-03-30 23:47:03,487 INFO L78 Accepts]: Start accepts. Automaton has 17292 states and 19353 transitions. Word has length 376 [2023-03-30 23:47:03,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:47:03,488 INFO L495 AbstractCegarLoop]: Abstraction has 17292 states and 19353 transitions. [2023-03-30 23:47:03,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 23:47:03,488 INFO L276 IsEmpty]: Start isEmpty. Operand 17292 states and 19353 transitions. [2023-03-30 23:47:03,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-03-30 23:47:03,496 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:47:03,497 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:47:03,503 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 23:47:03,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:47:03,703 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:47:03,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:47:03,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1353260856, now seen corresponding path program 1 times [2023-03-30 23:47:03,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:47:03,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016369822] [2023-03-30 23:47:03,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:47:03,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:47:03,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:03,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:47:03,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:03,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:47:03,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:03,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-30 23:47:04,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:04,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-03-30 23:47:04,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:04,145 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 162 proven. 3 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2023-03-30 23:47:04,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:47:04,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016369822] [2023-03-30 23:47:04,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016369822] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:47:04,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865781777] [2023-03-30 23:47:04,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:47:04,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:47:04,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:47:04,147 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 23:47:04,150 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 23:47:04,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:04,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:47:04,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:47:04,396 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2023-03-30 23:47:04,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:47:04,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865781777] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:47:04,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:47:04,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:47:04,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389487448] [2023-03-30 23:47:04,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:47:04,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:47:04,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:47:04,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:47:04,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:47:04,399 INFO L87 Difference]: Start difference. First operand 17292 states and 19353 transitions. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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 23:47:06,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:47:06,123 INFO L93 Difference]: Finished difference Result 41665 states and 47313 transitions. [2023-03-30 23:47:06,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:47:06,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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 438 [2023-03-30 23:47:06,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:47:06,209 INFO L225 Difference]: With dead ends: 41665 [2023-03-30 23:47:06,209 INFO L226 Difference]: Without dead ends: 22240 [2023-03-30 23:47:06,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:47:06,247 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 664 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 1663 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 1663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-03-30 23:47:06,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 954 Invalid, 1994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 1663 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-03-30 23:47:06,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22240 states. [2023-03-30 23:47:06,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22240 to 20832. [2023-03-30 23:47:06,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20832 states, 20472 states have (on average 1.0746385306760453) internal successors, (22000), 20552 states have internal predecessors, (22000), 89 states have call successors, (89), 89 states have call predecessors, (89), 270 states have return successors, (1292), 190 states have call predecessors, (1292), 88 states have call successors, (1292) [2023-03-30 23:47:06,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20832 states to 20832 states and 23381 transitions. [2023-03-30 23:47:06,711 INFO L78 Accepts]: Start accepts. Automaton has 20832 states and 23381 transitions. Word has length 438 [2023-03-30 23:47:06,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:47:06,712 INFO L495 AbstractCegarLoop]: Abstraction has 20832 states and 23381 transitions. [2023-03-30 23:47:06,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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 23:47:06,712 INFO L276 IsEmpty]: Start isEmpty. Operand 20832 states and 23381 transitions. [2023-03-30 23:47:06,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2023-03-30 23:47:06,730 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:47:06,730 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 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] [2023-03-30 23:47:06,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-03-30 23:47:06,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:47:06,938 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:47:06,938 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:47:06,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1013445742, now seen corresponding path program 1 times [2023-03-30 23:47:06,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:47:06,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195664609] [2023-03-30 23:47:06,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:47:06,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:47:07,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:07,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:47:07,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:07,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:47:07,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:07,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-03-30 23:47:07,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:07,725 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 106 proven. 229 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 23:47:07,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:47:07,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195664609] [2023-03-30 23:47:07,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195664609] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:47:07,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86600285] [2023-03-30 23:47:07,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:47:07,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:47:07,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:47:07,727 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 23:47:07,751 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 23:47:07,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:07,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-30 23:47:07,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:47:08,220 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 286 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-03-30 23:47:08,220 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:47:08,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86600285] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:47:08,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:47:08,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-03-30 23:47:08,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38515348] [2023-03-30 23:47:08,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:47:08,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:47:08,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:47:08,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:47:08,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-03-30 23:47:08,223 INFO L87 Difference]: Start difference. First operand 20832 states and 23381 transitions. Second operand has 5 states, 5 states have (on average 102.2) internal successors, (511), 4 states have internal predecessors, (511), 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 23:47:10,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:47:10,584 INFO L93 Difference]: Finished difference Result 44589 states and 50150 transitions. [2023-03-30 23:47:10,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-30 23:47:10,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 102.2) internal successors, (511), 4 states have internal predecessors, (511), 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 571 [2023-03-30 23:47:10,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:47:10,651 INFO L225 Difference]: With dead ends: 44589 [2023-03-30 23:47:10,651 INFO L226 Difference]: Without dead ends: 23763 [2023-03-30 23:47:10,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 583 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-03-30 23:47:10,675 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 1774 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 2744 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1774 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 3231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 2744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:47:10,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1774 Valid, 77 Invalid, 3231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 2744 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-03-30 23:47:10,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23763 states. [2023-03-30 23:47:11,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23763 to 23742. [2023-03-30 23:47:11,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23742 states, 23317 states have (on average 1.0623150491058027) internal successors, (24770), 23418 states have internal predecessors, (24770), 101 states have call successors, (101), 101 states have call predecessors, (101), 323 states have return successors, (1388), 222 states have call predecessors, (1388), 100 states have call successors, (1388) [2023-03-30 23:47:11,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23742 states to 23742 states and 26259 transitions. [2023-03-30 23:47:11,068 INFO L78 Accepts]: Start accepts. Automaton has 23742 states and 26259 transitions. Word has length 571 [2023-03-30 23:47:11,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:47:11,068 INFO L495 AbstractCegarLoop]: Abstraction has 23742 states and 26259 transitions. [2023-03-30 23:47:11,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 102.2) internal successors, (511), 4 states have internal predecessors, (511), 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 23:47:11,069 INFO L276 IsEmpty]: Start isEmpty. Operand 23742 states and 26259 transitions. [2023-03-30 23:47:11,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2023-03-30 23:47:11,091 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:47:11,092 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:47:11,104 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 23:47:11,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:47:11,300 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:47:11,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:47:11,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1780865002, now seen corresponding path program 1 times [2023-03-30 23:47:11,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:47:11,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271406934] [2023-03-30 23:47:11,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:47:11,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:47:11,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:12,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:47:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:12,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:47:12,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:12,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-30 23:47:12,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:12,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:47:12,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:12,589 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 98 proven. 8 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2023-03-30 23:47:12,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:47:12,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271406934] [2023-03-30 23:47:12,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271406934] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:47:12,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165658978] [2023-03-30 23:47:12,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:47:12,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:47:12,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:47:12,593 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:47:12,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-03-30 23:47:12,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:47:12,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:47:12,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:47:12,867 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-03-30 23:47:12,868 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:47:12,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165658978] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:47:12,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:47:12,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 8 [2023-03-30 23:47:12,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066549691] [2023-03-30 23:47:12,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:47:12,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:47:12,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:47:12,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:47:12,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:47:12,872 INFO L87 Difference]: Start difference. First operand 23742 states and 26259 transitions. Second operand has 3 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-30 23:47:14,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:47:14,508 INFO L93 Difference]: Finished difference Result 47476 states and 52511 transitions. [2023-03-30 23:47:14,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:47:14,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 614 [2023-03-30 23:47:14,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:47:14,510 INFO L225 Difference]: With dead ends: 47476 [2023-03-30 23:47:14,510 INFO L226 Difference]: Without dead ends: 0 [2023-03-30 23:47:14,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:47:14,552 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 748 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 1831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-03-30 23:47:14,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 787 Invalid, 1831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 1673 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-03-30 23:47:14,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-03-30 23:47:14,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-03-30 23:47:14,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-03-30 23:47:14,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-03-30 23:47:14,553 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 614 [2023-03-30 23:47:14,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:47:14,553 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-03-30 23:47:14,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-30 23:47:14,554 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-03-30 23:47:14,554 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-03-30 23:47:14,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-03-30 23:47:14,564 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-03-30 23:47:14,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:47:14,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.