./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product24.cil.c --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version cf1a7837
Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d6572e4842c262533bee65d100c3a8328a4505c101a30c259390a3fe459f824d
--- Real Ultimate output ---
This is Ultimate 0.2.3-dev-cf1a783
[2023-11-12 02:23:46,868 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-11-12 02:23:46,975 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf
[2023-11-12 02:23:46,982 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-11-12 02:23:46,983 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-11-12 02:23:47,028 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-11-12 02:23:47,029 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-11-12 02:23:47,029 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-11-12 02:23:47,031 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-11-12 02:23:47,036 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-11-12 02:23:47,038 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-11-12 02:23:47,038 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-11-12 02:23:47,039 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-11-12 02:23:47,041 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-11-12 02:23:47,042 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-11-12 02:23:47,042 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-11-12 02:23:47,043 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-11-12 02:23:47,043 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-11-12 02:23:47,044 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-11-12 02:23:47,044 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-11-12 02:23:47,045 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-11-12 02:23:47,046 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-11-12 02:23:47,046 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-11-12 02:23:47,048 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-11-12 02:23:47,049 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-11-12 02:23:47,050 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-11-12 02:23:47,051 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-11-12 02:23:47,051 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-11-12 02:23:47,052 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-12 02:23:47,052 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-11-12 02:23:47,054 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-11-12 02:23:47,054 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-11-12 02:23:47,054 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-11-12 02:23:47,054 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-11-12 02:23:47,055 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-11-12 02:23:47,055 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-11-12 02:23:47,055 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-11-12 02:23:47,055 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-11-12 02:23:47,056 INFO  L153        SettingsManager]:  * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC
[2023-11-12 02:23:47,056 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d6572e4842c262533bee65d100c3a8328a4505c101a30c259390a3fe459f824d
[2023-11-12 02:23:47,373 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-11-12 02:23:47,409 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-11-12 02:23:47,412 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-11-12 02:23:47,414 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-11-12 02:23:47,415 INFO  L274        PluginConnector]: CDTParser initialized
[2023-11-12 02:23:47,416 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/product-lines/email_spec3_product24.cil.c
[2023-11-12 02:23:50,606 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-11-12 02:23:50,973 INFO  L384              CDTParser]: Found 1 translation units.
[2023-11-12 02:23:50,973 INFO  L180              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/sv-benchmarks/c/product-lines/email_spec3_product24.cil.c
[2023-11-12 02:23:51,011 INFO  L427              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/data/8d2b50a8b/bcd354b92cc54faeabceab56dc33418c/FLAGdd4338250
[2023-11-12 02:23:51,026 INFO  L435              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/data/8d2b50a8b/bcd354b92cc54faeabceab56dc33418c
[2023-11-12 02:23:51,029 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-11-12 02:23:51,031 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2023-11-12 02:23:51,032 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-11-12 02:23:51,033 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-11-12 02:23:51,039 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-11-12 02:23:51,040 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:23:51" (1/1) ...
[2023-11-12 02:23:51,041 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52bb163d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:51, skipping insertion in model container
[2023-11-12 02:23:51,042 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:23:51" (1/1) ...
[2023-11-12 02:23:51,127 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-11-12 02:23:51,763 WARN  L240   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/sv-benchmarks/c/product-lines/email_spec3_product24.cil.c[52737,52750]
[2023-11-12 02:23:51,849 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-12 02:23:51,867 INFO  L202         MainTranslator]: Completed pre-run
[2023-11-12 02:23:51,876 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48]
[2023-11-12 02:23:51,878 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [97]
[2023-11-12 02:23:51,878 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [410]
[2023-11-12 02:23:51,878 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [517]
[2023-11-12 02:23:51,879 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1588]
[2023-11-12 02:23:51,879 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1807]
[2023-11-12 02:23:51,879 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2211]
[2023-11-12 02:23:51,880 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2536]
[2023-11-12 02:23:51,880 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2545]
[2023-11-12 02:23:51,880 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2911]
[2023-11-12 02:23:51,880 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [2928]
[2023-11-12 02:23:52,022 WARN  L240   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/sv-benchmarks/c/product-lines/email_spec3_product24.cil.c[52737,52750]
[2023-11-12 02:23:52,065 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-12 02:23:52,107 WARN  L672               CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler.
[2023-11-12 02:23:52,116 INFO  L206         MainTranslator]: Completed translation
[2023-11-12 02:23:52,117 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52 WrapperNode
[2023-11-12 02:23:52,117 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-11-12 02:23:52,118 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-11-12 02:23:52,118 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-11-12 02:23:52,119 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-11-12 02:23:52,127 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,158 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,286 INFO  L138                Inliner]: procedures = 131, calls = 218, calls flagged for inlining = 62, calls inlined = 57, statements flattened = 1032
[2023-11-12 02:23:52,287 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-11-12 02:23:52,288 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-11-12 02:23:52,288 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-11-12 02:23:52,288 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-11-12 02:23:52,310 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,310 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,317 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,318 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,345 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,356 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,361 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,367 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,377 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-11-12 02:23:52,378 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-11-12 02:23:52,378 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-11-12 02:23:52,378 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-11-12 02:23:52,379 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (1/1) ...
[2023-11-12 02:23:52,386 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-12 02:23:52,402 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:23:52,438 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-11-12 02:23:52,472 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-11-12 02:23:52,485 INFO  L130     BoogieDeclarations]: Found specification of procedure getEmailTo
[2023-11-12 02:23:52,486 INFO  L138     BoogieDeclarations]: Found implementation of procedure getEmailTo
[2023-11-12 02:23:52,486 INFO  L130     BoogieDeclarations]: Found specification of procedure setEmailFrom
[2023-11-12 02:23:52,486 INFO  L138     BoogieDeclarations]: Found implementation of procedure setEmailFrom
[2023-11-12 02:23:52,486 INFO  L130     BoogieDeclarations]: Found specification of procedure isReadable
[2023-11-12 02:23:52,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure isReadable
[2023-11-12 02:23:52,487 INFO  L130     BoogieDeclarations]: Found specification of procedure createClientKeyringEntry
[2023-11-12 02:23:52,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry
[2023-11-12 02:23:52,487 INFO  L130     BoogieDeclarations]: Found specification of procedure getEmailSignKey
[2023-11-12 02:23:52,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure getEmailSignKey
[2023-11-12 02:23:52,487 INFO  L130     BoogieDeclarations]: Found specification of procedure chuckKeyAdd
[2023-11-12 02:23:52,488 INFO  L138     BoogieDeclarations]: Found implementation of procedure chuckKeyAdd
[2023-11-12 02:23:52,488 INFO  L130     BoogieDeclarations]: Found specification of procedure puts
[2023-11-12 02:23:52,489 INFO  L130     BoogieDeclarations]: Found specification of procedure getEmailFrom
[2023-11-12 02:23:52,489 INFO  L138     BoogieDeclarations]: Found implementation of procedure getEmailFrom
[2023-11-12 02:23:52,489 INFO  L130     BoogieDeclarations]: Found specification of procedure queue
[2023-11-12 02:23:52,489 INFO  L138     BoogieDeclarations]: Found implementation of procedure queue
[2023-11-12 02:23:52,490 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientId
[2023-11-12 02:23:52,491 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientId
[2023-11-12 02:23:52,492 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-11-12 02:23:52,492 INFO  L130     BoogieDeclarations]: Found specification of procedure isSigned
[2023-11-12 02:23:52,492 INFO  L138     BoogieDeclarations]: Found implementation of procedure isSigned
[2023-11-12 02:23:52,493 INFO  L130     BoogieDeclarations]: Found specification of procedure isKeyPairValid
[2023-11-12 02:23:52,493 INFO  L138     BoogieDeclarations]: Found implementation of procedure isKeyPairValid
[2023-11-12 02:23:52,493 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientKeyringUser
[2023-11-12 02:23:52,493 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientKeyringUser
[2023-11-12 02:23:52,494 INFO  L130     BoogieDeclarations]: Found specification of procedure __automaton_fail
[2023-11-12 02:23:52,494 INFO  L138     BoogieDeclarations]: Found implementation of procedure __automaton_fail
[2023-11-12 02:23:52,494 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey
[2023-11-12 02:23:52,494 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey
[2023-11-12 02:23:52,494 INFO  L130     BoogieDeclarations]: Found specification of procedure outgoing
[2023-11-12 02:23:52,494 INFO  L138     BoogieDeclarations]: Found implementation of procedure outgoing
[2023-11-12 02:23:52,495 INFO  L130     BoogieDeclarations]: Found specification of procedure findPublicKey
[2023-11-12 02:23:52,495 INFO  L138     BoogieDeclarations]: Found implementation of procedure findPublicKey
[2023-11-12 02:23:52,495 INFO  L130     BoogieDeclarations]: Found specification of procedure sendEmail
[2023-11-12 02:23:52,495 INFO  L138     BoogieDeclarations]: Found implementation of procedure sendEmail
[2023-11-12 02:23:52,495 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientPrivateKey
[2023-11-12 02:23:52,495 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientPrivateKey
[2023-11-12 02:23:52,496 INFO  L130     BoogieDeclarations]: Found specification of procedure setEmailTo
[2023-11-12 02:23:52,496 INFO  L138     BoogieDeclarations]: Found implementation of procedure setEmailTo
[2023-11-12 02:23:52,496 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-11-12 02:23:52,496 INFO  L130     BoogieDeclarations]: Found specification of procedure generateKeyPair
[2023-11-12 02:23:52,496 INFO  L138     BoogieDeclarations]: Found implementation of procedure generateKeyPair
[2023-11-12 02:23:52,496 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-11-12 02:23:52,497 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-11-12 02:23:52,750 INFO  L236             CfgBuilder]: Building ICFG
[2023-11-12 02:23:52,752 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-11-12 02:23:53,907 INFO  L277             CfgBuilder]: Performing block encoding
[2023-11-12 02:23:53,926 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-11-12 02:23:53,926 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-11-12 02:23:53,930 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:23:53 BoogieIcfgContainer
[2023-11-12 02:23:53,930 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-11-12 02:23:53,935 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-11-12 02:23:53,936 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-11-12 02:23:53,939 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-11-12 02:23:53,939 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:23:51" (1/3) ...
[2023-11-12 02:23:53,940 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3534dd6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:23:53, skipping insertion in model container
[2023-11-12 02:23:53,941 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:52" (2/3) ...
[2023-11-12 02:23:53,943 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3534dd6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:23:53, skipping insertion in model container
[2023-11-12 02:23:53,943 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:23:53" (3/3) ...
[2023-11-12 02:23:53,944 INFO  L112   eAbstractionObserver]: Analyzing ICFG email_spec3_product24.cil.c
[2023-11-12 02:23:53,960 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-11-12 02:23:53,961 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-11-12 02:23:54,026 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-11-12 02:23:54,034 INFO  L357      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@600d6e9c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=<UNSUPPORTED>, UseSemiCommutativity=<UNSUPPORTED>, Solver=<NOT_USED>, SolverTimeout=<NOT_USED>]
[2023-11-12 02:23:54,034 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-11-12 02:23:54,042 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 342 states, 266 states have (on average 1.518796992481203) internal successors, (404), 270 states have internal predecessors, (404), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54)
[2023-11-12 02:23:54,064 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 104
[2023-11-12 02:23:54,064 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:23:54,065 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:23:54,066 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:23:54,071 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:23:54,072 INFO  L85        PathProgramCache]: Analyzing trace with hash 492598901, now seen corresponding path program 1 times
[2023-11-12 02:23:54,082 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:23:54,082 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213765262]
[2023-11-12 02:23:54,083 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:54,083 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:23:54,282 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:54,882 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:23:54,889 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:54,912 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:23:54,916 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:54,920 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:23:54,925 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:54,968 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24
[2023-11-12 02:23:54,974 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:54,980 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2023-11-12 02:23:54,985 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:54,991 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2023-11-12 02:23:54,995 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:55,011 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2023-11-12 02:23:55,014 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:55,033 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52
[2023-11-12 02:23:55,043 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:55,056 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67
[2023-11-12 02:23:55,058 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:55,060 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73
[2023-11-12 02:23:55,062 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:55,065 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2023-11-12 02:23:55,067 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:55,072 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87
[2023-11-12 02:23:55,074 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:55,076 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93
[2023-11-12 02:23:55,081 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:55,087 INFO  L134       CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked.
[2023-11-12 02:23:55,088 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:23:55,089 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213765262]
[2023-11-12 02:23:55,089 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213765262] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-12 02:23:55,090 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358600540]
[2023-11-12 02:23:55,090 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:55,091 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:23:55,092 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:23:55,099 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:23:55,121 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-11-12 02:23:55,508 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:55,514 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-11-12 02:23:55,525 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:23:55,550 INFO  L134       CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked.
[2023-11-12 02:23:55,551 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:23:55,551 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358600540] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:23:55,551 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-12 02:23:55,552 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9
[2023-11-12 02:23:55,557 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736372896]
[2023-11-12 02:23:55,558 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:23:55,565 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-11-12 02:23:55,567 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:23:55,612 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-11-12 02:23:55,615 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2023-11-12 02:23:55,620 INFO  L87              Difference]: Start difference. First operand  has 342 states, 266 states have (on average 1.518796992481203) internal successors, (404), 270 states have internal predecessors, (404), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) Second operand  has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:23:55,711 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:23:55,711 INFO  L93              Difference]: Finished difference Result 524 states and 770 transitions.
[2023-11-12 02:23:55,712 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-11-12 02:23:55,714 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 103
[2023-11-12 02:23:55,715 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:23:55,730 INFO  L225             Difference]: With dead ends: 524
[2023-11-12 02:23:55,731 INFO  L226             Difference]: Without dead ends: 334
[2023-11-12 02:23:55,744 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2023-11-12 02:23:55,749 INFO  L413           NwaCegarLoop]: 506 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-12 02:23:55,750 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-12 02:23:55,769 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 334 states.
[2023-11-12 02:23:55,821 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334.
[2023-11-12 02:23:55,823 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 334 states, 260 states have (on average 1.5115384615384615) internal successors, (393), 262 states have internal predecessors, (393), 54 states have call successors, (54), 20 states have call predecessors, (54), 19 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51)
[2023-11-12 02:23:55,828 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 498 transitions.
[2023-11-12 02:23:55,830 INFO  L78                 Accepts]: Start accepts. Automaton has 334 states and 498 transitions. Word has length 103
[2023-11-12 02:23:55,832 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:23:55,832 INFO  L495      AbstractCegarLoop]: Abstraction has 334 states and 498 transitions.
[2023-11-12 02:23:55,832 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:23:55,833 INFO  L276                IsEmpty]: Start isEmpty. Operand 334 states and 498 transitions.
[2023-11-12 02:23:55,839 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 105
[2023-11-12 02:23:55,840 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:23:55,840 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:23:55,857 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2023-11-12 02:23:56,048 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2023-11-12 02:23:56,049 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:23:56,049 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:23:56,049 INFO  L85        PathProgramCache]: Analyzing trace with hash -1121681387, now seen corresponding path program 1 times
[2023-11-12 02:23:56,050 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:23:56,050 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077636511]
[2023-11-12 02:23:56,050 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:56,051 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:23:56,096 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,388 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:23:56,391 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,410 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:23:56,412 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,419 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:23:56,424 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,454 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24
[2023-11-12 02:23:56,457 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,462 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2023-11-12 02:23:56,465 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,467 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2023-11-12 02:23:56,474 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,487 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48
[2023-11-12 02:23:56,490 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,505 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53
[2023-11-12 02:23:56,507 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,509 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68
[2023-11-12 02:23:56,511 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,513 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74
[2023-11-12 02:23:56,514 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,516 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81
[2023-11-12 02:23:56,517 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,519 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88
[2023-11-12 02:23:56,521 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,523 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94
[2023-11-12 02:23:56,526 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,531 INFO  L134       CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked.
[2023-11-12 02:23:56,531 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:23:56,532 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077636511]
[2023-11-12 02:23:56,536 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077636511] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-12 02:23:56,537 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264471149]
[2023-11-12 02:23:56,537 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:56,537 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:23:56,538 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:23:56,541 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:23:56,580 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2023-11-12 02:23:56,899 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:56,904 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1065 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-11-12 02:23:56,917 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:23:56,955 INFO  L134       CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked.
[2023-11-12 02:23:56,955 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:23:56,955 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [264471149] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:23:56,955 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-12 02:23:56,955 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10
[2023-11-12 02:23:56,956 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455268063]
[2023-11-12 02:23:56,956 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:23:56,957 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-12 02:23:56,957 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:23:56,958 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-12 02:23:56,958 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2023-11-12 02:23:56,958 INFO  L87              Difference]: Start difference. First operand 334 states and 498 transitions. Second operand  has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:23:57,030 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:23:57,031 INFO  L93              Difference]: Finished difference Result 513 states and 747 transitions.
[2023-11-12 02:23:57,031 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-11-12 02:23:57,032 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 104
[2023-11-12 02:23:57,032 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:23:57,043 INFO  L225             Difference]: With dead ends: 513
[2023-11-12 02:23:57,043 INFO  L226             Difference]: Without dead ends: 337
[2023-11-12 02:23:57,046 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2023-11-12 02:23:57,048 INFO  L413           NwaCegarLoop]: 496 mSDtfsCounter, 1 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-12 02:23:57,049 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 990 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-12 02:23:57,053 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 337 states.
[2023-11-12 02:23:57,090 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 336.
[2023-11-12 02:23:57,095 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 336 states, 262 states have (on average 1.5076335877862594) internal successors, (395), 264 states have internal predecessors, (395), 54 states have call successors, (54), 20 states have call predecessors, (54), 19 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51)
[2023-11-12 02:23:57,102 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 500 transitions.
[2023-11-12 02:23:57,102 INFO  L78                 Accepts]: Start accepts. Automaton has 336 states and 500 transitions. Word has length 104
[2023-11-12 02:23:57,104 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:23:57,104 INFO  L495      AbstractCegarLoop]: Abstraction has 336 states and 500 transitions.
[2023-11-12 02:23:57,105 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:23:57,105 INFO  L276                IsEmpty]: Start isEmpty. Operand 336 states and 500 transitions.
[2023-11-12 02:23:57,115 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 114
[2023-11-12 02:23:57,115 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:23:57,116 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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]
[2023-11-12 02:23:57,129 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2023-11-12 02:23:57,323 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:23:57,323 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:23:57,324 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:23:57,324 INFO  L85        PathProgramCache]: Analyzing trace with hash -1523708480, now seen corresponding path program 1 times
[2023-11-12 02:23:57,324 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:23:57,324 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567688915]
[2023-11-12 02:23:57,324 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:57,325 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:23:57,357 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,511 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:23:57,513 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,524 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:23:57,527 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,531 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:23:57,534 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,556 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24
[2023-11-12 02:23:57,558 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,561 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2023-11-12 02:23:57,563 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,566 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2023-11-12 02:23:57,569 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,581 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57
[2023-11-12 02:23:57,585 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,597 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62
[2023-11-12 02:23:57,599 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,602 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77
[2023-11-12 02:23:57,604 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,606 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83
[2023-11-12 02:23:57,607 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,608 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90
[2023-11-12 02:23:57,610 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,611 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97
[2023-11-12 02:23:57,613 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,615 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103
[2023-11-12 02:23:57,619 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,622 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked.
[2023-11-12 02:23:57,622 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:23:57,623 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567688915]
[2023-11-12 02:23:57,624 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567688915] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-12 02:23:57,624 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761392497]
[2023-11-12 02:23:57,625 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:57,625 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:23:57,625 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:23:57,632 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:23:57,641 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2023-11-12 02:23:57,957 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:57,962 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 3 conjunts are in the unsatisfiable core
[2023-11-12 02:23:57,967 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:23:57,999 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked.
[2023-11-12 02:23:58,000 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:23:58,000 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761392497] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:23:58,000 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-12 02:23:58,001 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10
[2023-11-12 02:23:58,001 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212872361]
[2023-11-12 02:23:58,001 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:23:58,003 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-12 02:23:58,003 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:23:58,004 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-12 02:23:58,005 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2023-11-12 02:23:58,005 INFO  L87              Difference]: Start difference. First operand 336 states and 500 transitions. Second operand  has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:23:58,071 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:23:58,071 INFO  L93              Difference]: Finished difference Result 707 states and 1067 transitions.
[2023-11-12 02:23:58,072 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-11-12 02:23:58,072 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113
[2023-11-12 02:23:58,073 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:23:58,076 INFO  L225             Difference]: With dead ends: 707
[2023-11-12 02:23:58,076 INFO  L226             Difference]: Without dead ends: 398
[2023-11-12 02:23:58,078 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2023-11-12 02:23:58,079 INFO  L413           NwaCegarLoop]: 508 mSDtfsCounter, 115 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-12 02:23:58,080 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 959 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-12 02:23:58,082 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 398 states.
[2023-11-12 02:23:58,108 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 390.
[2023-11-12 02:23:58,110 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 390 states, 305 states have (on average 1.5245901639344261) internal successors, (465), 307 states have internal predecessors, (465), 65 states have call successors, (65), 20 states have call predecessors, (65), 19 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62)
[2023-11-12 02:23:58,114 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 592 transitions.
[2023-11-12 02:23:58,114 INFO  L78                 Accepts]: Start accepts. Automaton has 390 states and 592 transitions. Word has length 113
[2023-11-12 02:23:58,114 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:23:58,115 INFO  L495      AbstractCegarLoop]: Abstraction has 390 states and 592 transitions.
[2023-11-12 02:23:58,115 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:23:58,115 INFO  L276                IsEmpty]: Start isEmpty. Operand 390 states and 592 transitions.
[2023-11-12 02:23:58,118 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 115
[2023-11-12 02:23:58,119 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:23:58,119 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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]
[2023-11-12 02:23:58,132 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2023-11-12 02:23:58,326 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:23:58,327 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:23:58,327 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:23:58,327 INFO  L85        PathProgramCache]: Analyzing trace with hash 1744358594, now seen corresponding path program 1 times
[2023-11-12 02:23:58,328 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:23:58,328 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137454672]
[2023-11-12 02:23:58,328 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:58,328 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:23:58,363 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,527 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:23:58,530 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,541 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:23:58,543 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,547 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:23:58,549 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,571 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24
[2023-11-12 02:23:58,574 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,576 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2023-11-12 02:23:58,580 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,583 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2023-11-12 02:23:58,586 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,597 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2023-11-12 02:23:58,599 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,612 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63
[2023-11-12 02:23:58,613 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,616 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78
[2023-11-12 02:23:58,620 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,622 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84
[2023-11-12 02:23:58,623 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,625 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2023-11-12 02:23:58,626 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,627 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98
[2023-11-12 02:23:58,629 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,630 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104
[2023-11-12 02:23:58,631 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,633 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked.
[2023-11-12 02:23:58,634 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:23:58,634 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137454672]
[2023-11-12 02:23:58,634 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137454672] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-12 02:23:58,634 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976822124]
[2023-11-12 02:23:58,634 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:58,635 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:23:58,635 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:23:58,636 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:23:58,660 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2023-11-12 02:23:58,955 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:58,961 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 8 conjunts are in the unsatisfiable core
[2023-11-12 02:23:58,967 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:23:59,080 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2023-11-12 02:23:59,080 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:23:59,080 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [976822124] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:23:59,080 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-12 02:23:59,081 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12
[2023-11-12 02:23:59,081 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578835617]
[2023-11-12 02:23:59,081 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:23:59,082 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-11-12 02:23:59,082 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:23:59,083 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-11-12 02:23:59,083 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132
[2023-11-12 02:23:59,083 INFO  L87              Difference]: Start difference. First operand 390 states and 592 transitions. Second operand  has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13)
[2023-11-12 02:23:59,159 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:23:59,159 INFO  L93              Difference]: Finished difference Result 771 states and 1174 transitions.
[2023-11-12 02:23:59,160 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-12 02:23:59,160 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114
[2023-11-12 02:23:59,160 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:23:59,165 INFO  L225             Difference]: With dead ends: 771
[2023-11-12 02:23:59,165 INFO  L226             Difference]: Without dead ends: 392
[2023-11-12 02:23:59,167 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156
[2023-11-12 02:23:59,168 INFO  L413           NwaCegarLoop]: 489 mSDtfsCounter, 8 mSDsluCounter, 1456 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-12 02:23:59,169 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1945 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-12 02:23:59,170 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 392 states.
[2023-11-12 02:23:59,187 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 392.
[2023-11-12 02:23:59,188 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 392 states, 306 states have (on average 1.522875816993464) internal successors, (466), 309 states have internal predecessors, (466), 65 states have call successors, (65), 20 states have call predecessors, (65), 20 states have return successors, (64), 62 states have call predecessors, (64), 62 states have call successors, (64)
[2023-11-12 02:23:59,192 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 595 transitions.
[2023-11-12 02:23:59,192 INFO  L78                 Accepts]: Start accepts. Automaton has 392 states and 595 transitions. Word has length 114
[2023-11-12 02:23:59,192 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:23:59,193 INFO  L495      AbstractCegarLoop]: Abstraction has 392 states and 595 transitions.
[2023-11-12 02:23:59,193 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13)
[2023-11-12 02:23:59,193 INFO  L276                IsEmpty]: Start isEmpty. Operand 392 states and 595 transitions.
[2023-11-12 02:23:59,196 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 116
[2023-11-12 02:23:59,196 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:23:59,196 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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]
[2023-11-12 02:23:59,208 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2023-11-12 02:23:59,403 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3
[2023-11-12 02:23:59,404 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:23:59,404 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:23:59,404 INFO  L85        PathProgramCache]: Analyzing trace with hash 2004872997, now seen corresponding path program 1 times
[2023-11-12 02:23:59,404 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:23:59,404 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657388171]
[2023-11-12 02:23:59,404 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:59,405 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:23:59,434 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,577 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:23:59,579 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,590 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:23:59,592 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,594 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:23:59,597 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,622 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:23:59,624 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,648 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31
[2023-11-12 02:23:59,651 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,653 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2023-11-12 02:23:59,655 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,669 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59
[2023-11-12 02:23:59,670 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,685 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2023-11-12 02:23:59,687 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,688 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79
[2023-11-12 02:23:59,690 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,691 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85
[2023-11-12 02:23:59,692 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,694 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92
[2023-11-12 02:23:59,695 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,696 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99
[2023-11-12 02:23:59,697 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,699 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105
[2023-11-12 02:23:59,700 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:23:59,702 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked.
[2023-11-12 02:23:59,702 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:23:59,703 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657388171]
[2023-11-12 02:23:59,703 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657388171] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-12 02:23:59,703 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423522278]
[2023-11-12 02:23:59,703 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:23:59,703 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:23:59,703 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:23:59,705 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:23:59,724 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2023-11-12 02:24:00,057 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,062 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-11-12 02:24:00,069 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:24:00,146 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2023-11-12 02:24:00,147 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:24:00,147 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423522278] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:00,147 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-12 02:24:00,148 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15
[2023-11-12 02:24:00,148 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124068591]
[2023-11-12 02:24:00,148 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:00,149 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-11-12 02:24:00,149 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:00,150 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-11-12 02:24:00,150 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210
[2023-11-12 02:24:00,150 INFO  L87              Difference]: Start difference. First operand 392 states and 595 transitions. Second operand  has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13)
[2023-11-12 02:24:00,254 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:00,254 INFO  L93              Difference]: Finished difference Result 773 states and 1179 transitions.
[2023-11-12 02:24:00,255 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-12 02:24:00,255 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 115
[2023-11-12 02:24:00,256 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:00,260 INFO  L225             Difference]: With dead ends: 773
[2023-11-12 02:24:00,261 INFO  L226             Difference]: Without dead ends: 394
[2023-11-12 02:24:00,263 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240
[2023-11-12 02:24:00,264 INFO  L413           NwaCegarLoop]: 487 mSDtfsCounter, 8 mSDsluCounter, 1444 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1931 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:00,267 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1931 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-12 02:24:00,268 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 394 states.
[2023-11-12 02:24:00,296 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 394.
[2023-11-12 02:24:00,298 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 394 states, 307 states have (on average 1.521172638436482) internal successors, (467), 311 states have internal predecessors, (467), 65 states have call successors, (65), 20 states have call predecessors, (65), 21 states have return successors, (69), 62 states have call predecessors, (69), 62 states have call successors, (69)
[2023-11-12 02:24:00,303 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 601 transitions.
[2023-11-12 02:24:00,303 INFO  L78                 Accepts]: Start accepts. Automaton has 394 states and 601 transitions. Word has length 115
[2023-11-12 02:24:00,304 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:00,304 INFO  L495      AbstractCegarLoop]: Abstraction has 394 states and 601 transitions.
[2023-11-12 02:24:00,304 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13)
[2023-11-12 02:24:00,305 INFO  L276                IsEmpty]: Start isEmpty. Operand 394 states and 601 transitions.
[2023-11-12 02:24:00,308 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 117
[2023-11-12 02:24:00,308 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:00,309 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:24:00,317 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2023-11-12 02:24:00,517 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:24:00,518 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:00,518 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:00,519 INFO  L85        PathProgramCache]: Analyzing trace with hash 233657765, now seen corresponding path program 1 times
[2023-11-12 02:24:00,519 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:00,519 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204709575]
[2023-11-12 02:24:00,519 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:00,520 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:00,554 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,700 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:00,702 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,713 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:00,715 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,717 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:00,720 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,722 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:00,724 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,726 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:00,729 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,753 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38
[2023-11-12 02:24:00,755 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,767 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60
[2023-11-12 02:24:00,768 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,782 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65
[2023-11-12 02:24:00,784 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,785 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2023-11-12 02:24:00,787 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,788 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86
[2023-11-12 02:24:00,792 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,793 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93
[2023-11-12 02:24:00,795 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,796 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100
[2023-11-12 02:24:00,798 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,800 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106
[2023-11-12 02:24:00,802 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:00,804 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked.
[2023-11-12 02:24:00,804 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:00,804 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204709575]
[2023-11-12 02:24:00,805 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204709575] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:00,805 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:00,805 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2023-11-12 02:24:00,805 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862328435]
[2023-11-12 02:24:00,805 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:00,806 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2023-11-12 02:24:00,806 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:00,807 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2023-11-12 02:24:00,807 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2023-11-12 02:24:00,807 INFO  L87              Difference]: Start difference. First operand 394 states and 601 transitions. Second operand  has 9 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13)
[2023-11-12 02:24:03,653 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:03,653 INFO  L93              Difference]: Finished difference Result 952 states and 1463 transitions.
[2023-11-12 02:24:03,654 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2023-11-12 02:24:03,654 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 116
[2023-11-12 02:24:03,655 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:03,659 INFO  L225             Difference]: With dead ends: 952
[2023-11-12 02:24:03,659 INFO  L226             Difference]: Without dead ends: 581
[2023-11-12 02:24:03,663 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272
[2023-11-12 02:24:03,664 INFO  L413           NwaCegarLoop]: 181 mSDtfsCounter, 1087 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 2709 mSolverCounterSat, 344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1088 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 3053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 2709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:03,664 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1088 Valid, 1166 Invalid, 3053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [344 Valid, 2709 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time]
[2023-11-12 02:24:03,667 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 581 states.
[2023-11-12 02:24:03,719 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 394.
[2023-11-12 02:24:03,720 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 394 states, 307 states have (on average 1.521172638436482) internal successors, (467), 311 states have internal predecessors, (467), 65 states have call successors, (65), 20 states have call predecessors, (65), 21 states have return successors, (68), 62 states have call predecessors, (68), 62 states have call successors, (68)
[2023-11-12 02:24:03,726 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 600 transitions.
[2023-11-12 02:24:03,727 INFO  L78                 Accepts]: Start accepts. Automaton has 394 states and 600 transitions. Word has length 116
[2023-11-12 02:24:03,727 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:03,727 INFO  L495      AbstractCegarLoop]: Abstraction has 394 states and 600 transitions.
[2023-11-12 02:24:03,727 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13)
[2023-11-12 02:24:03,728 INFO  L276                IsEmpty]: Start isEmpty. Operand 394 states and 600 transitions.
[2023-11-12 02:24:03,733 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 118
[2023-11-12 02:24:03,733 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:03,733 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:24:03,733 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2023-11-12 02:24:03,734 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:03,734 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:03,734 INFO  L85        PathProgramCache]: Analyzing trace with hash -2064306390, now seen corresponding path program 2 times
[2023-11-12 02:24:03,734 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:03,735 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194544173]
[2023-11-12 02:24:03,735 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:03,735 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:03,772 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,913 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:03,915 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,926 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:03,932 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,935 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:03,937 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,939 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:03,941 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,943 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:03,945 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,966 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39
[2023-11-12 02:24:03,968 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,978 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61
[2023-11-12 02:24:03,980 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,991 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66
[2023-11-12 02:24:03,992 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,993 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81
[2023-11-12 02:24:03,995 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,996 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87
[2023-11-12 02:24:03,997 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:03,998 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94
[2023-11-12 02:24:03,999 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:04,000 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101
[2023-11-12 02:24:04,001 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:04,003 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107
[2023-11-12 02:24:04,004 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:04,006 INFO  L134       CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked.
[2023-11-12 02:24:04,006 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:04,006 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194544173]
[2023-11-12 02:24:04,006 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194544173] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:04,006 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:04,006 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2023-11-12 02:24:04,007 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069833522]
[2023-11-12 02:24:04,007 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:04,008 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2023-11-12 02:24:04,008 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:04,009 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2023-11-12 02:24:04,009 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2023-11-12 02:24:04,009 INFO  L87              Difference]: Start difference. First operand 394 states and 600 transitions. Second operand  has 9 states, 8 states have (on average 9.625) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13)
[2023-11-12 02:24:06,686 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:06,686 INFO  L93              Difference]: Finished difference Result 954 states and 1466 transitions.
[2023-11-12 02:24:06,687 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2023-11-12 02:24:06,687 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 8 states have (on average 9.625) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 117
[2023-11-12 02:24:06,687 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:06,692 INFO  L225             Difference]: With dead ends: 954
[2023-11-12 02:24:06,692 INFO  L226             Difference]: Without dead ends: 583
[2023-11-12 02:24:06,695 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272
[2023-11-12 02:24:06,695 INFO  L413           NwaCegarLoop]: 181 mSDtfsCounter, 1082 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 2720 mSolverCounterSat, 344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 3064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 2720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:06,696 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 1166 Invalid, 3064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [344 Valid, 2720 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time]
[2023-11-12 02:24:06,697 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 583 states.
[2023-11-12 02:24:06,732 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 396.
[2023-11-12 02:24:06,734 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 396 states, 308 states have (on average 1.5194805194805194) internal successors, (468), 313 states have internal predecessors, (468), 65 states have call successors, (65), 20 states have call predecessors, (65), 22 states have return successors, (70), 62 states have call predecessors, (70), 62 states have call successors, (70)
[2023-11-12 02:24:06,737 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 603 transitions.
[2023-11-12 02:24:06,738 INFO  L78                 Accepts]: Start accepts. Automaton has 396 states and 603 transitions. Word has length 117
[2023-11-12 02:24:06,738 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:06,738 INFO  L495      AbstractCegarLoop]: Abstraction has 396 states and 603 transitions.
[2023-11-12 02:24:06,739 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 8 states have (on average 9.625) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13)
[2023-11-12 02:24:06,739 INFO  L276                IsEmpty]: Start isEmpty. Operand 396 states and 603 transitions.
[2023-11-12 02:24:06,741 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 119
[2023-11-12 02:24:06,742 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:06,742 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:24:06,742 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2023-11-12 02:24:06,742 INFO  L420      AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:06,743 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:06,743 INFO  L85        PathProgramCache]: Analyzing trace with hash -664823584, now seen corresponding path program 1 times
[2023-11-12 02:24:06,743 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:06,743 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057761871]
[2023-11-12 02:24:06,743 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:06,744 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:06,769 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:06,974 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:06,976 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:06,987 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:06,989 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:06,991 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:06,994 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:06,996 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:06,999 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,001 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:07,004 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,038 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2023-11-12 02:24:07,042 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,080 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62
[2023-11-12 02:24:07,081 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,096 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67
[2023-11-12 02:24:07,098 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,099 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82
[2023-11-12 02:24:07,101 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,102 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88
[2023-11-12 02:24:07,103 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,105 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95
[2023-11-12 02:24:07,106 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,108 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2023-11-12 02:24:07,109 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,111 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108
[2023-11-12 02:24:07,113 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:07,116 INFO  L134       CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked.
[2023-11-12 02:24:07,116 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:07,116 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057761871]
[2023-11-12 02:24:07,116 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057761871] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:07,117 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:07,117 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12
[2023-11-12 02:24:07,117 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890828528]
[2023-11-12 02:24:07,117 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:07,118 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2023-11-12 02:24:07,118 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:07,119 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2023-11-12 02:24:07,119 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132
[2023-11-12 02:24:07,120 INFO  L87              Difference]: Start difference. First operand 396 states and 603 transitions. Second operand  has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 8 states have internal predecessors, (81), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13)
[2023-11-12 02:24:10,941 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:10,941 INFO  L93              Difference]: Finished difference Result 952 states and 1461 transitions.
[2023-11-12 02:24:10,948 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2023-11-12 02:24:10,949 INFO  L78                 Accepts]: Start accepts. Automaton has  has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 8 states have internal predecessors, (81), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 118
[2023-11-12 02:24:10,949 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:10,954 INFO  L225             Difference]: With dead ends: 952
[2023-11-12 02:24:10,955 INFO  L226             Difference]: Without dead ends: 583
[2023-11-12 02:24:10,957 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552
[2023-11-12 02:24:10,958 INFO  L413           NwaCegarLoop]: 173 mSDtfsCounter, 1092 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 4484 mSolverCounterSat, 350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1093 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 4834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 4484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:10,958 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1093 Valid, 1611 Invalid, 4834 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [350 Valid, 4484 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time]
[2023-11-12 02:24:10,960 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 583 states.
[2023-11-12 02:24:10,997 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 396.
[2023-11-12 02:24:10,998 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 396 states, 308 states have (on average 1.5194805194805194) internal successors, (468), 313 states have internal predecessors, (468), 65 states have call successors, (65), 20 states have call predecessors, (65), 22 states have return successors, (69), 62 states have call predecessors, (69), 62 states have call successors, (69)
[2023-11-12 02:24:11,001 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 602 transitions.
[2023-11-12 02:24:11,002 INFO  L78                 Accepts]: Start accepts. Automaton has 396 states and 602 transitions. Word has length 118
[2023-11-12 02:24:11,002 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:11,002 INFO  L495      AbstractCegarLoop]: Abstraction has 396 states and 602 transitions.
[2023-11-12 02:24:11,002 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 8 states have internal predecessors, (81), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13)
[2023-11-12 02:24:11,003 INFO  L276                IsEmpty]: Start isEmpty. Operand 396 states and 602 transitions.
[2023-11-12 02:24:11,005 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 120
[2023-11-12 02:24:11,005 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:11,005 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:24:11,006 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2023-11-12 02:24:11,006 INFO  L420      AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:11,006 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:11,006 INFO  L85        PathProgramCache]: Analyzing trace with hash -1199762154, now seen corresponding path program 2 times
[2023-11-12 02:24:11,007 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:11,007 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031887128]
[2023-11-12 02:24:11,007 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:11,007 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:11,064 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,188 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:11,190 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,201 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:11,202 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,204 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:11,206 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,208 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:11,210 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,211 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:11,214 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,237 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2023-11-12 02:24:11,239 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,275 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63
[2023-11-12 02:24:11,276 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,292 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68
[2023-11-12 02:24:11,294 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,295 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83
[2023-11-12 02:24:11,296 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,297 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89
[2023-11-12 02:24:11,298 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,300 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96
[2023-11-12 02:24:11,301 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,302 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103
[2023-11-12 02:24:11,303 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,304 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109
[2023-11-12 02:24:11,305 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:11,306 INFO  L134       CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked.
[2023-11-12 02:24:11,307 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:11,307 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031887128]
[2023-11-12 02:24:11,307 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031887128] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:11,307 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:11,307 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12
[2023-11-12 02:24:11,308 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791609260]
[2023-11-12 02:24:11,308 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:11,308 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2023-11-12 02:24:11,308 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:11,309 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2023-11-12 02:24:11,309 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132
[2023-11-12 02:24:11,310 INFO  L87              Difference]: Start difference. First operand 396 states and 602 transitions. Second operand  has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 8 states have internal predecessors, (82), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13)
[2023-11-12 02:24:14,874 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:14,874 INFO  L93              Difference]: Finished difference Result 954 states and 1467 transitions.
[2023-11-12 02:24:14,875 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2023-11-12 02:24:14,875 INFO  L78                 Accepts]: Start accepts. Automaton has  has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 8 states have internal predecessors, (82), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 119
[2023-11-12 02:24:14,875 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:14,880 INFO  L225             Difference]: With dead ends: 954
[2023-11-12 02:24:14,880 INFO  L226             Difference]: Without dead ends: 585
[2023-11-12 02:24:14,883 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552
[2023-11-12 02:24:14,884 INFO  L413           NwaCegarLoop]: 173 mSDtfsCounter, 1087 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 4521 mSolverCounterSat, 347 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1088 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 4868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 347 IncrementalHoareTripleChecker+Valid, 4521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:14,884 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1088 Valid, 1611 Invalid, 4868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [347 Valid, 4521 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time]
[2023-11-12 02:24:14,886 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 585 states.
[2023-11-12 02:24:14,922 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 398.
[2023-11-12 02:24:14,923 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 398 states, 309 states have (on average 1.5177993527508091) internal successors, (469), 315 states have internal predecessors, (469), 65 states have call successors, (65), 20 states have call predecessors, (65), 23 states have return successors, (74), 62 states have call predecessors, (74), 62 states have call successors, (74)
[2023-11-12 02:24:14,925 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 608 transitions.
[2023-11-12 02:24:14,926 INFO  L78                 Accepts]: Start accepts. Automaton has 398 states and 608 transitions. Word has length 119
[2023-11-12 02:24:14,928 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:14,928 INFO  L495      AbstractCegarLoop]: Abstraction has 398 states and 608 transitions.
[2023-11-12 02:24:14,928 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 8 states have internal predecessors, (82), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13)
[2023-11-12 02:24:14,929 INFO  L276                IsEmpty]: Start isEmpty. Operand 398 states and 608 transitions.
[2023-11-12 02:24:14,931 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 121
[2023-11-12 02:24:14,931 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:14,932 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:24:14,932 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2023-11-12 02:24:14,932 INFO  L420      AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:14,932 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:14,933 INFO  L85        PathProgramCache]: Analyzing trace with hash 646120059, now seen corresponding path program 1 times
[2023-11-12 02:24:14,933 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:14,933 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965215578]
[2023-11-12 02:24:14,933 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:14,933 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:14,961 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,111 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:15,114 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,126 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:15,128 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,129 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:15,132 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,161 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:15,163 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,167 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:15,170 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,173 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2023-11-12 02:24:15,175 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,188 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64
[2023-11-12 02:24:15,189 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,201 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2023-11-12 02:24:15,203 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,204 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84
[2023-11-12 02:24:15,205 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,207 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90
[2023-11-12 02:24:15,208 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,209 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97
[2023-11-12 02:24:15,210 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,212 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104
[2023-11-12 02:24:15,213 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,215 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110
[2023-11-12 02:24:15,216 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,218 INFO  L134       CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked.
[2023-11-12 02:24:15,219 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:15,219 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965215578]
[2023-11-12 02:24:15,219 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965215578] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-12 02:24:15,221 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714725503]
[2023-11-12 02:24:15,221 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:15,221 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:24:15,222 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:24:15,223 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:24:15,252 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2023-11-12 02:24:15,555 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:15,560 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 3 conjunts are in the unsatisfiable core
[2023-11-12 02:24:15,564 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:24:15,611 INFO  L134       CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2023-11-12 02:24:15,612 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-12 02:24:15,740 INFO  L134       CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2023-11-12 02:24:15,740 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714725503] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-12 02:24:15,741 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-12 02:24:15,741 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15
[2023-11-12 02:24:15,743 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127772954]
[2023-11-12 02:24:15,744 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-12 02:24:15,744 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2023-11-12 02:24:15,745 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:15,746 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2023-11-12 02:24:15,746 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210
[2023-11-12 02:24:15,747 INFO  L87              Difference]: Start difference. First operand 398 states and 608 transitions. Second operand  has 15 states, 14 states have (on average 9.714285714285714) internal successors, (136), 11 states have internal predecessors, (136), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24)
[2023-11-12 02:24:20,098 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:20,098 INFO  L93              Difference]: Finished difference Result 1329 states and 2139 transitions.
[2023-11-12 02:24:20,099 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. 
[2023-11-12 02:24:20,099 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 14 states have (on average 9.714285714285714) internal successors, (136), 11 states have internal predecessors, (136), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 120
[2023-11-12 02:24:20,100 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:20,108 INFO  L225             Difference]: With dead ends: 1329
[2023-11-12 02:24:20,108 INFO  L226             Difference]: Without dead ends: 962
[2023-11-12 02:24:20,112 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=165, Invalid=827, Unknown=0, NotChecked=0, Total=992
[2023-11-12 02:24:20,113 INFO  L413           NwaCegarLoop]: 178 mSDtfsCounter, 2084 mSDsluCounter, 1825 mSDsCounter, 0 mSdLazyCounter, 5570 mSolverCounterSat, 650 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2101 SdHoareTripleChecker+Valid, 2003 SdHoareTripleChecker+Invalid, 6220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 650 IncrementalHoareTripleChecker+Valid, 5570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:20,113 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [2101 Valid, 2003 Invalid, 6220 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [650 Valid, 5570 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time]
[2023-11-12 02:24:20,115 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 962 states.
[2023-11-12 02:24:20,197 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 751.
[2023-11-12 02:24:20,199 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 751 states, 598 states have (on average 1.5719063545150502) internal successors, (940), 604 states have internal predecessors, (940), 129 states have call successors, (129), 20 states have call predecessors, (129), 23 states have return successors, (148), 126 states have call predecessors, (148), 126 states have call successors, (148)
[2023-11-12 02:24:20,203 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 1217 transitions.
[2023-11-12 02:24:20,203 INFO  L78                 Accepts]: Start accepts. Automaton has 751 states and 1217 transitions. Word has length 120
[2023-11-12 02:24:20,204 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:20,204 INFO  L495      AbstractCegarLoop]: Abstraction has 751 states and 1217 transitions.
[2023-11-12 02:24:20,204 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 14 states have (on average 9.714285714285714) internal successors, (136), 11 states have internal predecessors, (136), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24)
[2023-11-12 02:24:20,204 INFO  L276                IsEmpty]: Start isEmpty. Operand 751 states and 1217 transitions.
[2023-11-12 02:24:20,209 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 124
[2023-11-12 02:24:20,210 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:20,210 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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]
[2023-11-12 02:24:20,221 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2023-11-12 02:24:20,417 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a532c77-7c1a-4002-8ae3-1d3f694d005c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2023-11-12 02:24:20,418 INFO  L420      AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:20,419 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:20,419 INFO  L85        PathProgramCache]: Analyzing trace with hash 21240416, now seen corresponding path program 1 times
[2023-11-12 02:24:20,419 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:20,419 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011555016]
[2023-11-12 02:24:20,419 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:20,420 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:20,446 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,510 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:20,512 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,521 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:20,522 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,524 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:20,526 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,528 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:20,530 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,531 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:20,533 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,535 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2023-11-12 02:24:20,537 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,545 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67
[2023-11-12 02:24:20,546 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,555 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72
[2023-11-12 02:24:20,557 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,558 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87
[2023-11-12 02:24:20,559 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,561 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93
[2023-11-12 02:24:20,562 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,563 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100
[2023-11-12 02:24:20,564 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,565 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107
[2023-11-12 02:24:20,566 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,567 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2023-11-12 02:24:20,568 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:20,570 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2023-11-12 02:24:20,570 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:20,570 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011555016]
[2023-11-12 02:24:20,571 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011555016] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:20,571 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:20,571 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-11-12 02:24:20,571 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689475901]
[2023-11-12 02:24:20,571 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:20,572 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-11-12 02:24:20,572 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:20,572 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-11-12 02:24:20,573 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2023-11-12 02:24:20,573 INFO  L87              Difference]: Start difference. First operand 751 states and 1217 transitions. Second operand  has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:22,627 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:22,627 INFO  L93              Difference]: Finished difference Result 1944 states and 3218 transitions.
[2023-11-12 02:24:22,627 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-11-12 02:24:22,628 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123
[2023-11-12 02:24:22,628 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:22,638 INFO  L225             Difference]: With dead ends: 1944
[2023-11-12 02:24:22,638 INFO  L226             Difference]: Without dead ends: 1271
[2023-11-12 02:24:22,642 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156
[2023-11-12 02:24:22,643 INFO  L413           NwaCegarLoop]: 202 mSDtfsCounter, 1187 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1202 SdHoareTripleChecker+Valid, 890 SdHoareTripleChecker+Invalid, 1989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:22,643 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1202 Valid, 890 Invalid, 1989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 1591 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time]
[2023-11-12 02:24:22,646 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1271 states.
[2023-11-12 02:24:22,716 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1271 to 1076.
[2023-11-12 02:24:22,719 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1076 states, 859 states have (on average 1.589057043073341) internal successors, (1365), 865 states have internal predecessors, (1365), 193 states have call successors, (193), 20 states have call predecessors, (193), 23 states have return successors, (222), 190 states have call predecessors, (222), 190 states have call successors, (222)
[2023-11-12 02:24:22,725 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1780 transitions.
[2023-11-12 02:24:22,725 INFO  L78                 Accepts]: Start accepts. Automaton has 1076 states and 1780 transitions. Word has length 123
[2023-11-12 02:24:22,726 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:22,726 INFO  L495      AbstractCegarLoop]: Abstraction has 1076 states and 1780 transitions.
[2023-11-12 02:24:22,726 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:22,726 INFO  L276                IsEmpty]: Start isEmpty. Operand 1076 states and 1780 transitions.
[2023-11-12 02:24:22,734 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 125
[2023-11-12 02:24:22,734 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:22,734 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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]
[2023-11-12 02:24:22,734 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2023-11-12 02:24:22,735 INFO  L420      AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:22,735 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:22,735 INFO  L85        PathProgramCache]: Analyzing trace with hash 1332854391, now seen corresponding path program 1 times
[2023-11-12 02:24:22,735 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:22,736 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363730999]
[2023-11-12 02:24:22,736 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:22,736 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:22,761 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,803 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:22,805 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,813 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:22,815 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,817 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:22,818 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,820 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:22,821 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,823 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:22,825 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,827 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2023-11-12 02:24:22,828 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,836 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68
[2023-11-12 02:24:22,838 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,846 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73
[2023-11-12 02:24:22,848 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,849 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88
[2023-11-12 02:24:22,850 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,852 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94
[2023-11-12 02:24:22,853 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,854 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101
[2023-11-12 02:24:22,855 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,856 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108
[2023-11-12 02:24:22,857 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,858 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114
[2023-11-12 02:24:22,859 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:22,861 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2023-11-12 02:24:22,861 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:22,861 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363730999]
[2023-11-12 02:24:22,861 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363730999] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:22,861 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:22,862 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-11-12 02:24:22,862 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511753368]
[2023-11-12 02:24:22,862 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:22,862 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-11-12 02:24:22,863 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:22,863 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-11-12 02:24:22,863 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2023-11-12 02:24:22,864 INFO  L87              Difference]: Start difference. First operand 1076 states and 1780 transitions. Second operand  has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:24,865 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:24,866 INFO  L93              Difference]: Finished difference Result 2749 states and 4602 transitions.
[2023-11-12 02:24:24,884 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-11-12 02:24:24,885 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124
[2023-11-12 02:24:24,885 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:24,900 INFO  L225             Difference]: With dead ends: 2749
[2023-11-12 02:24:24,900 INFO  L226             Difference]: Without dead ends: 1804
[2023-11-12 02:24:24,906 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156
[2023-11-12 02:24:24,906 INFO  L413           NwaCegarLoop]: 186 mSDtfsCounter, 1185 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 1555 mSolverCounterSat, 402 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 1555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:24,907 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 854 Invalid, 1957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [402 Valid, 1555 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time]
[2023-11-12 02:24:24,910 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1804 states.
[2023-11-12 02:24:25,005 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1804 to 1609.
[2023-11-12 02:24:25,009 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1609 states, 1297 states have (on average 1.5967617579028528) internal successors, (2071), 1303 states have internal predecessors, (2071), 288 states have call successors, (288), 20 states have call predecessors, (288), 23 states have return successors, (317), 285 states have call predecessors, (317), 285 states have call successors, (317)
[2023-11-12 02:24:25,017 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 1609 states and 2676 transitions.
[2023-11-12 02:24:25,018 INFO  L78                 Accepts]: Start accepts. Automaton has 1609 states and 2676 transitions. Word has length 124
[2023-11-12 02:24:25,018 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:25,018 INFO  L495      AbstractCegarLoop]: Abstraction has 1609 states and 2676 transitions.
[2023-11-12 02:24:25,019 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:25,019 INFO  L276                IsEmpty]: Start isEmpty. Operand 1609 states and 2676 transitions.
[2023-11-12 02:24:25,030 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 126
[2023-11-12 02:24:25,030 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:25,030 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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]
[2023-11-12 02:24:25,030 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2023-11-12 02:24:25,031 INFO  L420      AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:25,031 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:25,031 INFO  L85        PathProgramCache]: Analyzing trace with hash -1015798258, now seen corresponding path program 1 times
[2023-11-12 02:24:25,031 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:25,031 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658576200]
[2023-11-12 02:24:25,032 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:25,032 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:25,073 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,114 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:25,116 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,124 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:25,127 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,133 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:25,135 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,136 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:25,138 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,140 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:25,142 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,144 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2023-11-12 02:24:25,145 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,154 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2023-11-12 02:24:25,155 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,164 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74
[2023-11-12 02:24:25,165 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,166 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89
[2023-11-12 02:24:25,167 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,168 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95
[2023-11-12 02:24:25,169 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,171 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2023-11-12 02:24:25,172 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,173 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109
[2023-11-12 02:24:25,174 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,175 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115
[2023-11-12 02:24:25,176 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:25,177 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2023-11-12 02:24:25,178 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:25,178 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658576200]
[2023-11-12 02:24:25,178 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658576200] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:25,178 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:25,178 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-11-12 02:24:25,179 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756704801]
[2023-11-12 02:24:25,179 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:25,179 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-11-12 02:24:25,179 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:25,180 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-11-12 02:24:25,180 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2023-11-12 02:24:25,180 INFO  L87              Difference]: Start difference. First operand 1609 states and 2676 transitions. Second operand  has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:27,126 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:27,126 INFO  L93              Difference]: Finished difference Result 3956 states and 6688 transitions.
[2023-11-12 02:24:27,127 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-11-12 02:24:27,127 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125
[2023-11-12 02:24:27,127 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:27,147 INFO  L225             Difference]: With dead ends: 3956
[2023-11-12 02:24:27,147 INFO  L226             Difference]: Without dead ends: 2613
[2023-11-12 02:24:27,153 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156
[2023-11-12 02:24:27,154 INFO  L413           NwaCegarLoop]: 188 mSDtfsCounter, 1183 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 1555 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 855 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 1555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:27,154 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 855 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 1555 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time]
[2023-11-12 02:24:27,158 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2613 states.
[2023-11-12 02:24:27,292 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2613 to 2418.
[2023-11-12 02:24:27,297 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2418 states, 1983 states have (on average 1.6026222894604134) internal successors, (3178), 1989 states have internal predecessors, (3178), 411 states have call successors, (411), 20 states have call predecessors, (411), 23 states have return successors, (456), 408 states have call predecessors, (456), 408 states have call successors, (456)
[2023-11-12 02:24:27,306 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2418 states to 2418 states and 4045 transitions.
[2023-11-12 02:24:27,307 INFO  L78                 Accepts]: Start accepts. Automaton has 2418 states and 4045 transitions. Word has length 125
[2023-11-12 02:24:27,307 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:27,307 INFO  L495      AbstractCegarLoop]: Abstraction has 2418 states and 4045 transitions.
[2023-11-12 02:24:27,307 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:27,308 INFO  L276                IsEmpty]: Start isEmpty. Operand 2418 states and 4045 transitions.
[2023-11-12 02:24:27,321 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 127
[2023-11-12 02:24:27,321 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:27,321 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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]
[2023-11-12 02:24:27,321 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2023-11-12 02:24:27,321 INFO  L420      AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:27,322 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:27,322 INFO  L85        PathProgramCache]: Analyzing trace with hash -503492808, now seen corresponding path program 1 times
[2023-11-12 02:24:27,322 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:27,322 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74194489]
[2023-11-12 02:24:27,322 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:27,323 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:27,347 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,394 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:27,395 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,404 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:27,405 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,407 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:27,409 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,410 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:27,412 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,414 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:27,416 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,418 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2023-11-12 02:24:27,420 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,428 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70
[2023-11-12 02:24:27,429 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,437 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75
[2023-11-12 02:24:27,438 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,440 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90
[2023-11-12 02:24:27,441 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,442 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96
[2023-11-12 02:24:27,443 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,444 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103
[2023-11-12 02:24:27,445 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,446 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110
[2023-11-12 02:24:27,447 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,448 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116
[2023-11-12 02:24:27,449 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:27,451 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2023-11-12 02:24:27,452 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:27,452 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74194489]
[2023-11-12 02:24:27,452 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74194489] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:27,452 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:27,452 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-11-12 02:24:27,452 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131750177]
[2023-11-12 02:24:27,453 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:27,453 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-11-12 02:24:27,453 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:27,454 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-11-12 02:24:27,454 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2023-11-12 02:24:27,454 INFO  L87              Difference]: Start difference. First operand 2418 states and 4045 transitions. Second operand  has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:29,496 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:29,497 INFO  L93              Difference]: Finished difference Result 5840 states and 9948 transitions.
[2023-11-12 02:24:29,497 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-11-12 02:24:29,497 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126
[2023-11-12 02:24:29,498 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:29,528 INFO  L225             Difference]: With dead ends: 5840
[2023-11-12 02:24:29,528 INFO  L226             Difference]: Without dead ends: 3907
[2023-11-12 02:24:29,536 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156
[2023-11-12 02:24:29,537 INFO  L413           NwaCegarLoop]: 185 mSDtfsCounter, 1182 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 1539 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 1935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 1539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:29,537 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 852 Invalid, 1935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 1539 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time]
[2023-11-12 02:24:29,542 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3907 states.
[2023-11-12 02:24:29,801 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3907 to 3712.
[2023-11-12 02:24:29,810 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3712 states, 3098 states have (on average 1.6061975468043899) internal successors, (4976), 3104 states have internal predecessors, (4976), 590 states have call successors, (590), 20 states have call predecessors, (590), 23 states have return successors, (661), 587 states have call predecessors, (661), 587 states have call successors, (661)
[2023-11-12 02:24:29,824 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3712 states to 3712 states and 6227 transitions.
[2023-11-12 02:24:29,825 INFO  L78                 Accepts]: Start accepts. Automaton has 3712 states and 6227 transitions. Word has length 126
[2023-11-12 02:24:29,825 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:29,825 INFO  L495      AbstractCegarLoop]: Abstraction has 3712 states and 6227 transitions.
[2023-11-12 02:24:29,826 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:29,826 INFO  L276                IsEmpty]: Start isEmpty. Operand 3712 states and 6227 transitions.
[2023-11-12 02:24:29,841 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 128
[2023-11-12 02:24:29,841 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:29,842 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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]
[2023-11-12 02:24:29,842 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2023-11-12 02:24:29,842 INFO  L420      AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:29,842 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:29,842 INFO  L85        PathProgramCache]: Analyzing trace with hash -430382486, now seen corresponding path program 1 times
[2023-11-12 02:24:29,843 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:29,843 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596389942]
[2023-11-12 02:24:29,843 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:29,843 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:29,871 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,925 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:29,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,934 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:29,936 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,938 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:29,939 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,941 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:29,942 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,944 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:29,946 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,947 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2023-11-12 02:24:29,949 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,956 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71
[2023-11-12 02:24:29,957 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,965 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76
[2023-11-12 02:24:29,966 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,967 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2023-11-12 02:24:29,968 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,969 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97
[2023-11-12 02:24:29,970 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,971 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104
[2023-11-12 02:24:29,972 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,973 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111
[2023-11-12 02:24:29,974 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,977 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117
[2023-11-12 02:24:29,978 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:29,981 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2023-11-12 02:24:29,981 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:29,981 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596389942]
[2023-11-12 02:24:29,981 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596389942] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:29,982 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:29,982 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-11-12 02:24:29,982 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564305118]
[2023-11-12 02:24:29,982 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:29,983 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-11-12 02:24:29,983 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:29,983 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-11-12 02:24:29,983 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2023-11-12 02:24:29,984 INFO  L87              Difference]: Start difference. First operand 3712 states and 6227 transitions. Second operand  has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:32,098 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:32,098 INFO  L93              Difference]: Finished difference Result 8943 states and 15312 transitions.
[2023-11-12 02:24:32,099 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-11-12 02:24:32,099 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127
[2023-11-12 02:24:32,099 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:32,147 INFO  L225             Difference]: With dead ends: 8943
[2023-11-12 02:24:32,147 INFO  L226             Difference]: Without dead ends: 6048
[2023-11-12 02:24:32,159 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156
[2023-11-12 02:24:32,160 INFO  L413           NwaCegarLoop]: 193 mSDtfsCounter, 1180 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 1559 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 1963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 1559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:32,160 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 867 Invalid, 1963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 1559 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time]
[2023-11-12 02:24:32,168 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6048 states.
[2023-11-12 02:24:32,539 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6048 to 5853.
[2023-11-12 02:24:32,561 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 5853 states, 4863 states have (on average 1.6002467612584823) internal successors, (7782), 4869 states have internal predecessors, (7782), 966 states have call successors, (966), 20 states have call predecessors, (966), 23 states have return successors, (1081), 963 states have call predecessors, (1081), 963 states have call successors, (1081)
[2023-11-12 02:24:32,591 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5853 states to 5853 states and 9829 transitions.
[2023-11-12 02:24:32,591 INFO  L78                 Accepts]: Start accepts. Automaton has 5853 states and 9829 transitions. Word has length 127
[2023-11-12 02:24:32,592 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:24:32,592 INFO  L495      AbstractCegarLoop]: Abstraction has 5853 states and 9829 transitions.
[2023-11-12 02:24:32,593 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:32,593 INFO  L276                IsEmpty]: Start isEmpty. Operand 5853 states and 9829 transitions.
[2023-11-12 02:24:32,616 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 129
[2023-11-12 02:24:32,617 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:24:32,617 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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]
[2023-11-12 02:24:32,617 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2023-11-12 02:24:32,617 INFO  L420      AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:24:32,618 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:24:32,618 INFO  L85        PathProgramCache]: Analyzing trace with hash 1880279772, now seen corresponding path program 1 times
[2023-11-12 02:24:32,618 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:24:32,618 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929305699]
[2023-11-12 02:24:32,618 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:24:32,618 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:24:32,646 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,689 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2023-11-12 02:24:32,691 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,700 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2023-11-12 02:24:32,702 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,703 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2023-11-12 02:24:32,705 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,707 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2023-11-12 02:24:32,708 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,710 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2023-11-12 02:24:32,712 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,714 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2023-11-12 02:24:32,716 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,726 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72
[2023-11-12 02:24:32,727 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,735 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77
[2023-11-12 02:24:32,736 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,737 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92
[2023-11-12 02:24:32,738 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,740 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98
[2023-11-12 02:24:32,740 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,741 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105
[2023-11-12 02:24:32,742 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,743 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112
[2023-11-12 02:24:32,744 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,745 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118
[2023-11-12 02:24:32,747 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:24:32,748 INFO  L134       CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked.
[2023-11-12 02:24:32,748 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:24:32,749 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929305699]
[2023-11-12 02:24:32,749 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929305699] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:24:32,749 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:24:32,749 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-11-12 02:24:32,749 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160177532]
[2023-11-12 02:24:32,749 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:24:32,750 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-11-12 02:24:32,750 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:24:32,751 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-11-12 02:24:32,751 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2023-11-12 02:24:32,751 INFO  L87              Difference]: Start difference. First operand 5853 states and 9829 transitions. Second operand  has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2023-11-12 02:24:34,972 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:24:34,972 INFO  L93              Difference]: Finished difference Result 14560 states and 24925 transitions.
[2023-11-12 02:24:34,972 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-11-12 02:24:34,973 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128
[2023-11-12 02:24:34,973 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:24:35,037 INFO  L225             Difference]: With dead ends: 14560
[2023-11-12 02:24:35,037 INFO  L226             Difference]: Without dead ends: 9926
[2023-11-12 02:24:35,052 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156
[2023-11-12 02:24:35,052 INFO  L413           NwaCegarLoop]: 189 mSDtfsCounter, 1178 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 1552 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 1956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 1552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time
[2023-11-12 02:24:35,053 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 861 Invalid, 1956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 1552 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time]
[2023-11-12 02:24:35,064 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 9926 states.