/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/Problem04_label44.c


--------------------------------------------------------------------------------


This is Ultimate 0.2.3-dev-f954360
[2023-03-30 22:50:29,291 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-03-30 22:50:29,292 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-03-30 22:50:29,327 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-03-30 22:50:29,328 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-03-30 22:50:29,331 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-03-30 22:50:29,336 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-03-30 22:50:29,339 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-03-30 22:50:29,341 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-03-30 22:50:29,348 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-03-30 22:50:29,349 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-03-30 22:50:29,351 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-03-30 22:50:29,352 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-03-30 22:50:29,354 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-03-30 22:50:29,356 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-03-30 22:50:29,357 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-03-30 22:50:29,358 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-03-30 22:50:29,359 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-03-30 22:50:29,361 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-03-30 22:50:29,367 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-03-30 22:50:29,368 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-03-30 22:50:29,370 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-03-30 22:50:29,371 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-03-30 22:50:29,372 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-03-30 22:50:29,376 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-03-30 22:50:29,376 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-03-30 22:50:29,376 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-03-30 22:50:29,378 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-03-30 22:50:29,379 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-03-30 22:50:29,379 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-03-30 22:50:29,379 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-03-30 22:50:29,380 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-03-30 22:50:29,381 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-03-30 22:50:29,382 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-03-30 22:50:29,383 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-03-30 22:50:29,383 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-03-30 22:50:29,383 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-03-30 22:50:29,384 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-03-30 22:50:29,384 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-03-30 22:50:29,384 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-03-30 22:50:29,385 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-03-30 22:50:29,386 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2023-03-30 22:50:29,417 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-03-30 22:50:29,417 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-03-30 22:50:29,418 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-03-30 22:50:29,418 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-03-30 22:50:29,419 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-03-30 22:50:29,419 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-03-30 22:50:29,420 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-03-30 22:50:29,420 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2023-03-30 22:50:29,420 INFO  L138        SettingsManager]:  * Use SBE=true
[2023-03-30 22:50:29,420 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-03-30 22:50:29,421 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-03-30 22:50:29,421 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-03-30 22:50:29,421 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-03-30 22:50:29,421 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-03-30 22:50:29,421 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-03-30 22:50:29,422 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-03-30 22:50:29,422 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-03-30 22:50:29,422 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-03-30 22:50:29,422 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-03-30 22:50:29,422 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-03-30 22:50:29,422 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-03-30 22:50:29,422 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-03-30 22:50:29,422 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-03-30 22:50:29,423 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-03-30 22:50:29,423 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-03-30 22:50:29,423 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-03-30 22:50:29,423 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-03-30 22:50:29,423 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-03-30 22:50:29,424 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-03-30 22:50:29,424 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-03-30 22:50:29,424 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-03-30 22:50:29,424 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-03-30 22:50:29,424 INFO  L138        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-03-30 22:50:29,424 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-03-30 22:50:29,424 INFO  L138        SettingsManager]:  * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC
[2023-03-30 22:50:29,425 INFO  L138        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
[2023-03-30 22:50:29,692 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-03-30 22:50:29,717 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-03-30 22:50:29,719 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-03-30 22:50:29,720 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-03-30 22:50:29,721 INFO  L275        PluginConnector]: CDTParser initialized
[2023-03-30 22:50:29,722 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem04_label44.c
[2023-03-30 22:50:30,903 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-03-30 22:50:31,414 INFO  L351              CDTParser]: Found 1 translation units.
[2023-03-30 22:50:31,414 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem04_label44.c
[2023-03-30 22:50:31,451 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e9b5b7fd/808b7db48ab545d9bb0759ac679e2dad/FLAG1d24dfdd8
[2023-03-30 22:50:31,467 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e9b5b7fd/808b7db48ab545d9bb0759ac679e2dad
[2023-03-30 22:50:31,470 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-03-30 22:50:31,472 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-03-30 22:50:31,473 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-03-30 22:50:31,473 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-03-30 22:50:31,476 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-03-30 22:50:31,477 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:50:31" (1/1) ...
[2023-03-30 22:50:31,478 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fa6aba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:31, skipping insertion in model container
[2023-03-30 22:50:31,479 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:50:31" (1/1) ...
[2023-03-30 22:50:31,485 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-03-30 22:50:31,589 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-03-30 22:50:32,587 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/Problem04_label44.c[179919,179932]
[2023-03-30 22:50:32,615 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-03-30 22:50:32,626 INFO  L203         MainTranslator]: Completed pre-run
[2023-03-30 22:50:33,115 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/Problem04_label44.c[179919,179932]
[2023-03-30 22:50:33,122 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-03-30 22:50:33,148 INFO  L208         MainTranslator]: Completed translation
[2023-03-30 22:50:33,148 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33 WrapperNode
[2023-03-30 22:50:33,148 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-03-30 22:50:33,150 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-03-30 22:50:33,150 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-03-30 22:50:33,150 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-03-30 22:50:33,160 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (1/1) ...
[2023-03-30 22:50:33,161 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (1/1) ...
[2023-03-30 22:50:33,211 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (1/1) ...
[2023-03-30 22:50:33,212 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (1/1) ...
[2023-03-30 22:50:33,334 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (1/1) ...
[2023-03-30 22:50:33,362 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (1/1) ...
[2023-03-30 22:50:33,377 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (1/1) ...
[2023-03-30 22:50:33,390 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (1/1) ...
[2023-03-30 22:50:33,417 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-03-30 22:50:33,418 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-03-30 22:50:33,418 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-03-30 22:50:33,418 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-03-30 22:50:33,419 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (1/1) ...
[2023-03-30 22:50:33,424 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-03-30 22:50:33,433 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-03-30 22:50:33,450 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-03-30 22:50:33,459 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-03-30 22:50:33,490 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-03-30 22:50:33,490 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-03-30 22:50:33,492 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-03-30 22:50:33,492 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-03-30 22:50:33,492 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2023-03-30 22:50:33,492 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output3
[2023-03-30 22:50:33,492 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output4
[2023-03-30 22:50:33,492 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-03-30 22:50:33,492 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output3
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output4
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-03-30 22:50:33,493 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-03-30 22:50:33,494 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-03-30 22:50:33,494 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-03-30 22:50:33,494 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-03-30 22:50:33,494 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-03-30 22:50:33,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-03-30 22:50:33,494 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-03-30 22:50:33,580 INFO  L236             CfgBuilder]: Building ICFG
[2023-03-30 22:50:33,585 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-03-30 22:50:37,089 INFO  L277             CfgBuilder]: Performing block encoding
[2023-03-30 22:50:37,111 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-03-30 22:50:37,111 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-03-30 22:50:37,114 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:50:37 BoogieIcfgContainer
[2023-03-30 22:50:37,115 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-03-30 22:50:37,117 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-03-30 22:50:37,118 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-03-30 22:50:37,120 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-03-30 22:50:37,120 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 10:50:31" (1/3) ...
[2023-03-30 22:50:37,121 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a1764a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:50:37, skipping insertion in model container
[2023-03-30 22:50:37,121 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:50:33" (2/3) ...
[2023-03-30 22:50:37,121 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a1764a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:50:37, skipping insertion in model container
[2023-03-30 22:50:37,121 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:50:37" (3/3) ...
[2023-03-30 22:50:37,123 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem04_label44.c
[2023-03-30 22:50:37,138 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-03-30 22:50:37,138 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-03-30 22:50:37,215 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-03-30 22:50:37,221 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;@62e8ce75, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=<UNSUPPORTED>, UseSemiCommutativity=<UNSUPPORTED>, Solver=<NOT_USED>, SolverTimeout=<NOT_USED>]
[2023-03-30 22:50:37,222 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-03-30 22:50:37,232 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 906 states, 892 states have (on average 1.913677130044843) internal successors, (1707), 893 states have internal predecessors, (1707), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6)
[2023-03-30 22:50:37,277 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 795
[2023-03-30 22:50:37,277 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 22:50:37,279 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-03-30 22:50:37,279 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 22:50:37,284 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 22:50:37,285 INFO  L85        PathProgramCache]: Analyzing trace with hash -1506484104, now seen corresponding path program 1 times
[2023-03-30 22:50:37,292 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 22:50:37,293 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749944122]
[2023-03-30 22:50:37,293 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 22:50:37,293 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 22:50:37,754 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:50:40,620 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 22:50:40,626 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:50:40,647 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-03-30 22:50:40,648 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 22:50:40,648 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749944122]
[2023-03-30 22:50:40,649 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749944122] provided 1 perfect and 0 imperfect interpolant sequences
[2023-03-30 22:50:40,649 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-03-30 22:50:40,649 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-03-30 22:50:40,650 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999026760]
[2023-03-30 22:50:40,651 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-03-30 22:50:40,658 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-03-30 22:50:40,658 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-03-30 22:50:40,698 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-03-30 22:50:40,699 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-03-30 22:50:40,703 INFO  L87              Difference]: Start difference. First operand  has 906 states, 892 states have (on average 1.913677130044843) internal successors, (1707), 893 states have internal predecessors, (1707), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand  has 4 states, 3 states have (on average 262.3333333333333) internal successors, (787), 2 states have internal predecessors, (787), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-03-30 22:50:46,266 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-03-30 22:50:46,266 INFO  L93              Difference]: Finished difference Result 2672 states and 5138 transitions.
[2023-03-30 22:50:46,267 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-03-30 22:50:46,269 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 3 states have (on average 262.3333333333333) internal successors, (787), 2 states have internal predecessors, (787), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 794
[2023-03-30 22:50:46,272 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-03-30 22:50:46,296 INFO  L225             Difference]: With dead ends: 2672
[2023-03-30 22:50:46,297 INFO  L226             Difference]: Without dead ends: 1702
[2023-03-30 22:50:46,310 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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 22:50:46,316 INFO  L413           NwaCegarLoop]: 21 mSDtfsCounter, 2023 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 3405 mSolverCounterSat, 1194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2023 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 4599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1194 IncrementalHoareTripleChecker+Valid, 3405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time
[2023-03-30 22:50:46,317 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [2023 Valid, 39 Invalid, 4599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1194 Valid, 3405 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time]
[2023-03-30 22:50:46,335 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1702 states.
[2023-03-30 22:50:46,434 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1687.
[2023-03-30 22:50:46,437 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1687 states, 1663 states have (on average 1.7690920024052916) internal successors, (2942), 1664 states have internal predecessors, (2942), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (21), 12 states have call predecessors, (21), 9 states have call successors, (21)
[2023-03-30 22:50:46,445 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2973 transitions.
[2023-03-30 22:50:46,447 INFO  L78                 Accepts]: Start accepts. Automaton has 1687 states and 2973 transitions. Word has length 794
[2023-03-30 22:50:46,450 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-03-30 22:50:46,450 INFO  L495      AbstractCegarLoop]: Abstraction has 1687 states and 2973 transitions.
[2023-03-30 22:50:46,451 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 3 states have (on average 262.3333333333333) internal successors, (787), 2 states have internal predecessors, (787), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-03-30 22:50:46,451 INFO  L276                IsEmpty]: Start isEmpty. Operand 1687 states and 2973 transitions.
[2023-03-30 22:50:46,471 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 804
[2023-03-30 22:50:46,472 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 22:50:46,472 INFO  L195           NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-03-30 22:50:46,473 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-03-30 22:50:46,473 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 22:50:46,474 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 22:50:46,474 INFO  L85        PathProgramCache]: Analyzing trace with hash -2120323368, now seen corresponding path program 1 times
[2023-03-30 22:50:46,474 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 22:50:46,474 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699545007]
[2023-03-30 22:50:46,475 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 22:50:46,475 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 22:50:46,605 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:50:48,029 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 22:50:48,036 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:50:48,061 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-03-30 22:50:48,065 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:50:48,089 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-03-30 22:50:48,090 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 22:50:48,091 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699545007]
[2023-03-30 22:50:48,091 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699545007] provided 1 perfect and 0 imperfect interpolant sequences
[2023-03-30 22:50:48,091 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-03-30 22:50:48,092 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-03-30 22:50:48,092 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524190286]
[2023-03-30 22:50:48,092 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-03-30 22:50:48,095 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2023-03-30 22:50:48,095 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-03-30 22:50:48,097 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2023-03-30 22:50:48,098 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2023-03-30 22:50:48,098 INFO  L87              Difference]: Start difference. First operand 1687 states and 2973 transitions. Second operand  has 8 states, 7 states have (on average 113.42857142857143) internal successors, (794), 5 states have internal predecessors, (794), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-03-30 22:50:54,520 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-03-30 22:50:54,520 INFO  L93              Difference]: Finished difference Result 5160 states and 9152 transitions.
[2023-03-30 22:50:54,521 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-03-30 22:50:54,522 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 7 states have (on average 113.42857142857143) internal successors, (794), 5 states have internal predecessors, (794), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 803
[2023-03-30 22:50:54,522 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-03-30 22:50:54,539 INFO  L225             Difference]: With dead ends: 5160
[2023-03-30 22:50:54,540 INFO  L226             Difference]: Without dead ends: 3479
[2023-03-30 22:50:54,544 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156
[2023-03-30 22:50:54,546 INFO  L413           NwaCegarLoop]: 34 mSDtfsCounter, 3107 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 6976 mSolverCounterSat, 1459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3107 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 8435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1459 IncrementalHoareTripleChecker+Valid, 6976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time
[2023-03-30 22:50:54,546 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [3107 Valid, 133 Invalid, 8435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1459 Valid, 6976 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time]
[2023-03-30 22:50:54,550 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3479 states.
[2023-03-30 22:50:54,706 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3479 to 3418.
[2023-03-30 22:50:54,711 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3418 states, 3355 states have (on average 1.6748137108792847) internal successors, (5619), 3362 states have internal predecessors, (5619), 18 states have call successors, (18), 18 states have call predecessors, (18), 44 states have return successors, (106), 37 states have call predecessors, (106), 17 states have call successors, (106)
[2023-03-30 22:50:54,727 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3418 states to 3418 states and 5743 transitions.
[2023-03-30 22:50:54,728 INFO  L78                 Accepts]: Start accepts. Automaton has 3418 states and 5743 transitions. Word has length 803
[2023-03-30 22:50:54,728 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-03-30 22:50:54,728 INFO  L495      AbstractCegarLoop]: Abstraction has 3418 states and 5743 transitions.
[2023-03-30 22:50:54,729 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 7 states have (on average 113.42857142857143) internal successors, (794), 5 states have internal predecessors, (794), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-03-30 22:50:54,729 INFO  L276                IsEmpty]: Start isEmpty. Operand 3418 states and 5743 transitions.
[2023-03-30 22:50:54,754 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 815
[2023-03-30 22:50:54,754 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 22:50:54,755 INFO  L195           NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-03-30 22:50:54,755 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-03-30 22:50:54,755 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 22:50:54,756 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 22:50:54,756 INFO  L85        PathProgramCache]: Analyzing trace with hash -927951166, now seen corresponding path program 1 times
[2023-03-30 22:50:54,756 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 22:50:54,756 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725526352]
[2023-03-30 22:50:54,756 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 22:50:54,757 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 22:50:54,878 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:50:56,057 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 22:50:56,060 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:50:56,080 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-03-30 22:50:56,085 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:50:56,115 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-03-30 22:50:56,115 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 22:50:56,115 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725526352]
[2023-03-30 22:50:56,116 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725526352] provided 1 perfect and 0 imperfect interpolant sequences
[2023-03-30 22:50:56,117 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-03-30 22:50:56,118 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-03-30 22:50:56,118 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402382193]
[2023-03-30 22:50:56,118 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-03-30 22:50:56,119 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2023-03-30 22:50:56,119 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-03-30 22:50:56,120 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2023-03-30 22:50:56,121 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2023-03-30 22:50:56,121 INFO  L87              Difference]: Start difference. First operand 3418 states and 5743 transitions. Second operand  has 8 states, 7 states have (on average 115.0) internal successors, (805), 5 states have internal predecessors, (805), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-03-30 22:51:03,643 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-03-30 22:51:03,643 INFO  L93              Difference]: Finished difference Result 13938 states and 24261 transitions.
[2023-03-30 22:51:03,644 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2023-03-30 22:51:03,644 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 7 states have (on average 115.0) internal successors, (805), 5 states have internal predecessors, (805), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 814
[2023-03-30 22:51:03,644 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-03-30 22:51:03,692 INFO  L225             Difference]: With dead ends: 13938
[2023-03-30 22:51:03,692 INFO  L226             Difference]: Without dead ends: 10526
[2023-03-30 22:51:03,702 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240
[2023-03-30 22:51:03,703 INFO  L413           NwaCegarLoop]: 30 mSDtfsCounter, 7581 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 6326 mSolverCounterSat, 2188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7581 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 8514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2188 IncrementalHoareTripleChecker+Valid, 6326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time
[2023-03-30 22:51:03,703 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [7581 Valid, 153 Invalid, 8514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2188 Valid, 6326 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time]
[2023-03-30 22:51:03,713 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 10526 states.
[2023-03-30 22:51:03,954 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 10526 to 10479.
[2023-03-30 22:51:03,973 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 10479 states, 10206 states have (on average 1.4618851655888694) internal successors, (14920), 10262 states have internal predecessors, (14920), 50 states have call successors, (50), 50 states have call predecessors, (50), 222 states have return successors, (1111), 166 states have call predecessors, (1111), 49 states have call successors, (1111)
[2023-03-30 22:51:04,004 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 10479 states to 10479 states and 16081 transitions.
[2023-03-30 22:51:04,005 INFO  L78                 Accepts]: Start accepts. Automaton has 10479 states and 16081 transitions. Word has length 814
[2023-03-30 22:51:04,005 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-03-30 22:51:04,005 INFO  L495      AbstractCegarLoop]: Abstraction has 10479 states and 16081 transitions.
[2023-03-30 22:51:04,006 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 7 states have (on average 115.0) internal successors, (805), 5 states have internal predecessors, (805), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-03-30 22:51:04,006 INFO  L276                IsEmpty]: Start isEmpty. Operand 10479 states and 16081 transitions.
[2023-03-30 22:51:04,035 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 883
[2023-03-30 22:51:04,035 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 22:51:04,036 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-03-30 22:51:04,036 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-03-30 22:51:04,036 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 22:51:04,037 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 22:51:04,037 INFO  L85        PathProgramCache]: Analyzing trace with hash -1833151956, now seen corresponding path program 1 times
[2023-03-30 22:51:04,037 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 22:51:04,038 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31433698]
[2023-03-30 22:51:04,038 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 22:51:04,038 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 22:51:04,155 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:05,216 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 22:51:05,219 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:05,239 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-03-30 22:51:05,245 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:05,269 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34
[2023-03-30 22:51:05,280 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:05,360 INFO  L134       CoverageAnalysis]: Checked inductivity of 108 backedges. 102 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2023-03-30 22:51:05,360 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 22:51:05,361 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31433698]
[2023-03-30 22:51:05,361 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31433698] provided 0 perfect and 1 imperfect interpolant sequences
[2023-03-30 22:51:05,361 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160132388]
[2023-03-30 22:51:05,362 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 22:51:05,362 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-03-30 22:51:05,362 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-03-30 22:51:05,365 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-03-30 22:51:05,388 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-03-30 22:51:05,794 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:05,801 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1285 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-03-30 22:51:05,822 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-03-30 22:51:05,970 INFO  L134       CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-03-30 22:51:05,971 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-03-30 22:51:06,221 INFO  L134       CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-03-30 22:51:06,222 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160132388] provided 0 perfect and 2 imperfect interpolant sequences
[2023-03-30 22:51:06,222 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-03-30 22:51:06,222 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12
[2023-03-30 22:51:06,222 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586143234]
[2023-03-30 22:51:06,222 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-03-30 22:51:06,224 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2023-03-30 22:51:06,224 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-03-30 22:51:06,225 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2023-03-30 22:51:06,226 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132
[2023-03-30 22:51:06,226 INFO  L87              Difference]: Start difference. First operand 10479 states and 16081 transitions. Second operand  has 12 states, 12 states have (on average 82.83333333333333) internal successors, (994), 10 states have internal predecessors, (994), 4 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7)
[2023-03-30 22:51:16,200 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-03-30 22:51:16,201 INFO  L93              Difference]: Finished difference Result 50893 states and 83997 transitions.
[2023-03-30 22:51:16,201 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. 
[2023-03-30 22:51:16,202 INFO  L78                 Accepts]: Start accepts. Automaton has  has 12 states, 12 states have (on average 82.83333333333333) internal successors, (994), 10 states have internal predecessors, (994), 4 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 882
[2023-03-30 22:51:16,202 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-03-30 22:51:16,396 INFO  L225             Difference]: With dead ends: 50893
[2023-03-30 22:51:16,396 INFO  L226             Difference]: Without dead ends: 40420
[2023-03-30 22:51:16,442 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1802 GetRequests, 1771 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=213, Invalid=779, Unknown=0, NotChecked=0, Total=992
[2023-03-30 22:51:16,449 INFO  L413           NwaCegarLoop]: 72 mSDtfsCounter, 12391 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 9277 mSolverCounterSat, 3077 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12391 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 12354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3077 IncrementalHoareTripleChecker+Valid, 9277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time
[2023-03-30 22:51:16,450 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [12391 Valid, 325 Invalid, 12354 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3077 Valid, 9277 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time]
[2023-03-30 22:51:16,487 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 40420 states.
[2023-03-30 22:51:17,353 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 40420 to 34440.
[2023-03-30 22:51:17,413 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 34440 states, 33709 states have (on average 1.3323741434038388) internal successors, (44913), 33858 states have internal predecessors, (44913), 162 states have call successors, (162), 162 states have call predecessors, (162), 568 states have return successors, (5588), 419 states have call predecessors, (5588), 161 states have call successors, (5588)
[2023-03-30 22:51:17,493 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 34440 states to 34440 states and 50663 transitions.
[2023-03-30 22:51:17,493 INFO  L78                 Accepts]: Start accepts. Automaton has 34440 states and 50663 transitions. Word has length 882
[2023-03-30 22:51:17,494 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-03-30 22:51:17,494 INFO  L495      AbstractCegarLoop]: Abstraction has 34440 states and 50663 transitions.
[2023-03-30 22:51:17,495 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 82.83333333333333) internal successors, (994), 10 states have internal predecessors, (994), 4 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7)
[2023-03-30 22:51:17,495 INFO  L276                IsEmpty]: Start isEmpty. Operand 34440 states and 50663 transitions.
[2023-03-30 22:51:17,589 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1005
[2023-03-30 22:51:17,589 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 22:51:17,605 INFO  L195           NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-03-30 22:51:17,625 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 22:51:17,813 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-03-30 22:51:17,814 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 22:51:17,815 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 22:51:17,815 INFO  L85        PathProgramCache]: Analyzing trace with hash -1348246294, now seen corresponding path program 1 times
[2023-03-30 22:51:17,815 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 22:51:17,815 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620466888]
[2023-03-30 22:51:17,815 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 22:51:17,815 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 22:51:17,951 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:19,170 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 22:51:19,172 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:19,193 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-03-30 22:51:19,202 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:19,250 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2023-03-30 22:51:19,276 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:19,307 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198
[2023-03-30 22:51:19,310 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:19,316 INFO  L134       CoverageAnalysis]: Checked inductivity of 291 backedges. 201 proven. 60 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2023-03-30 22:51:19,316 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 22:51:19,316 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620466888]
[2023-03-30 22:51:19,316 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620466888] provided 0 perfect and 1 imperfect interpolant sequences
[2023-03-30 22:51:19,316 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154091336]
[2023-03-30 22:51:19,317 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 22:51:19,317 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-03-30 22:51:19,317 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-03-30 22:51:19,321 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-03-30 22:51:19,328 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2023-03-30 22:51:19,699 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 22:51:19,704 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1465 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-03-30 22:51:19,718 INFO  L285         TraceCheckSpWp]: Computing forward predicates...