./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version d790fecc
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1 --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 1d8908adfa5a1758f016a2fa64af2c05db2b3cc5d1fb9ac5b8aa70e5689b8434
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 14:49:16,292 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-12-02 14:49:16,359 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-12-02 14:49:16,365 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 14:49:16,366 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 14:49:16,391 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 14:49:16,392 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 14:49:16,392 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 14:49:16,392 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 14:49:16,392 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-12-02 14:49:16,392 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 14:49:16,392 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 14:49:16,393 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 14:49:16,393 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-12-02 14:49:16,393 INFO L153 SettingsManager]: * Use SBE=true
[2024-12-02 14:49:16,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 14:49:16,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * sizeof long=4
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * sizeof long double=12
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 14:49:16,394 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-12-02 14:49:16,395 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 14:49:16,395 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 14:49:16,395 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 14:49:16,395 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 14:49:16,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 14:49:16,395 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 14:49:16,395 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 14:49:16,395 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 14:49:16,395 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 14:49:16,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 14:49:16,395 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * Compute procedure contracts=false
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 14:49:16,396 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
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_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1
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 -> 1d8908adfa5a1758f016a2fa64af2c05db2b3cc5d1fb9ac5b8aa70e5689b8434
[2024-12-02 14:49:16,653 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 14:49:16,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 14:49:16,662 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 14:49:16,663 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-12-02 14:49:16,664 INFO L274 PluginConnector]: CDTParser initialized
[2024-12-02 14:49:16,665 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c
[2024-12-02 14:49:19,301 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/data/97e52bc03/91376eef7bc14012920a2ec5b07f04d2/FLAGead9a2d6a
[2024-12-02 14:49:19,584 INFO L384 CDTParser]: Found 1 translation units.
[2024-12-02 14:49:19,584 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c
[2024-12-02 14:49:19,600 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/data/97e52bc03/91376eef7bc14012920a2ec5b07f04d2/FLAGead9a2d6a
[2024-12-02 14:49:19,860 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/data/97e52bc03/91376eef7bc14012920a2ec5b07f04d2
[2024-12-02 14:49:19,862 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 14:49:19,864 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 14:49:19,865 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 14:49:19,865 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 14:49:19,869 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 14:49:19,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:49:19" (1/1) ...
[2024-12-02 14:49:19,871 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68939234 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:19, skipping insertion in model container
[2024-12-02 14:49:19,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:49:19" (1/1) ...
[2024-12-02 14:49:19,915 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-12-02 14:49:20,494 WARN L250 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_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c[72622,72635]
[2024-12-02 14:49:20,499 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 14:49:20,514 INFO L200 MainTranslator]: Completed pre-run
[2024-12-02 14:49:20,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48]
[2024-12-02 14:49:20,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [642]
[2024-12-02 14:49:20,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1041]
[2024-12-02 14:49:20,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [1416]
[2024-12-02 14:49:20,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1435]
[2024-12-02 14:49:20,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1639]
[2024-12-02 14:49:20,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2699]
[2024-12-02 14:49:20,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2965]
[2024-12-02 14:49:20,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3072]
[2024-12-02 14:49:20,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3089]
[2024-12-02 14:49:20,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455]
[2024-12-02 14:49:20,645 WARN L250 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_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c[72622,72635]
[2024-12-02 14:49:20,646 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 14:49:20,683 INFO L204 MainTranslator]: Completed translation
[2024-12-02 14:49:20,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20 WrapperNode
[2024-12-02 14:49:20,683 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 14:49:20,684 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 14:49:20,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 14:49:20,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 14:49:20,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,717 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,771 INFO L138 Inliner]: procedures = 151, calls = 262, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1305
[2024-12-02 14:49:20,771 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 14:49:20,772 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 14:49:20,772 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 14:49:20,772 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 14:49:20,782 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,783 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,789 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,818 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0].
[2024-12-02 14:49:20,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,851 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,853 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,863 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,869 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,873 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,883 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 14:49:20,883 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 14:49:20,884 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 14:49:20,884 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-12-02 14:49:20,884 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (1/1) ...
[2024-12-02 14:49:20,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 14:49:20,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 14:49:20,917 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 14:49:20,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 14:49:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey
[2024-12-02 14:49:20,946 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey
[2024-12-02 14:49:20,946 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys
[2024-12-02 14:49:20,946 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys
[2024-12-02 14:49:20,947 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign
[2024-12-02 14:49:20,947 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign
[2024-12-02 14:49:20,947 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize
[2024-12-02 14:49:20,947 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize
[2024-12-02 14:49:20,947 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey
[2024-12-02 14:49:20,947 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey
[2024-12-02 14:49:20,947 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress
[2024-12-02 14:49:20,947 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress
[2024-12-02 14:49:20,947 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey
[2024-12-02 14:49:20,947 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey
[2024-12-02 14:49:20,947 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify
[2024-12-02 14:49:20,947 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify
[2024-12-02 14:49:20,947 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo
[2024-12-02 14:49:20,947 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo
[2024-12-02 14:49:20,947 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys
[2024-12-02 14:49:20,947 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys
[2024-12-02 14:49:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom
[2024-12-02 14:49:20,948 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom
[2024-12-02 14:49:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable
[2024-12-02 14:49:20,948 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable
[2024-12-02 14:49:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry
[2024-12-02 14:49:20,948 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry
[2024-12-02 14:49:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt
[2024-12-02 14:49:20,948 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt
[2024-12-02 14:49:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt
[2024-12-02 14:49:20,948 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt
[2024-12-02 14:49:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted
[2024-12-02 14:49:20,948 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted
[2024-12-02 14:49:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey
[2024-12-02 14:49:20,948 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey
[2024-12-02 14:49:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd
[2024-12-02 14:49:20,948 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd
[2024-12-02 14:49:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward
[2024-12-02 14:49:20,948 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward
[2024-12-02 14:49:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom
[2024-12-02 14:49:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom
[2024-12-02 14:49:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure queue
[2024-12-02 14:49:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure queue
[2024-12-02 14:49:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId
[2024-12-02 14:49:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId
[2024-12-02 14:49:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt
[2024-12-02 14:49:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt
[2024-12-02 14:49:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 14:49:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned
[2024-12-02 14:49:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned
[2024-12-02 14:49:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid
[2024-12-02 14:49:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid
[2024-12-02 14:49:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook
[2024-12-02 14:49:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook
[2024-12-02 14:49:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt
[2024-12-02 14:49:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt
[2024-12-02 14:49:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder
[2024-12-02 14:49:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder
[2024-12-02 14:49:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize
[2024-12-02 14:49:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize
[2024-12-02 14:49:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser
[2024-12-02 14:49:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser
[2024-12-02 14:49:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey
[2024-12-02 14:49:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey
[2024-12-02 14:49:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing
[2024-12-02 14:49:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing
[2024-12-02 14:49:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey
[2024-12-02 14:49:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey
[2024-12-02 14:49:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail
[2024-12-02 14:49:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail
[2024-12-02 14:49:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted
[2024-12-02 14:49:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted
[2024-12-02 14:49:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys
[2024-12-02 14:49:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify
[2024-12-02 14:49:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey
[2024-12-02 14:49:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo
[2024-12-02 14:49:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair
[2024-12-02 14:49:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign
[2024-12-02 14:49:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure select_one
[2024-12-02 14:49:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one
[2024-12-02 14:49:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress
[2024-12-02 14:49:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress
[2024-12-02 14:49:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 14:49:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 14:49:21,149 INFO L234 CfgBuilder]: Building ICFG
[2024-12-02 14:49:21,152 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 14:49:22,244 INFO L? ?]: Removed 623 outVars from TransFormulas that were not future-live.
[2024-12-02 14:49:22,244 INFO L283 CfgBuilder]: Performing block encoding
[2024-12-02 14:49:22,264 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 14:49:22,265 INFO L312 CfgBuilder]: Removed 2 assume(true) statements.
[2024-12-02 14:49:22,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:49:22 BoogieIcfgContainer
[2024-12-02 14:49:22,265 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 14:49:22,267 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 14:49:22,267 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 14:49:22,272 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-12-02 14:49:22,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:49:19" (1/3) ...
[2024-12-02 14:49:22,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eebb8b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:49:22, skipping insertion in model container
[2024-12-02 14:49:22,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:49:20" (2/3) ...
[2024-12-02 14:49:22,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eebb8b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:49:22, skipping insertion in model container
[2024-12-02 14:49:22,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:49:22" (3/3) ...
[2024-12-02 14:49:22,274 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec7_productSimulator.cil.c
[2024-12-02 14:49:22,300 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 14:49:22,301 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec7_productSimulator.cil.c that has 44 procedures, 599 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2024-12-02 14:49:22,360 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 14:49:22,371 INFO L333 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, 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;@6b8c1e1a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 14:49:22,371 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-12-02 14:49:22,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 599 states, 445 states have (on average 1.5168539325842696) internal successors, (675), 465 states have internal predecessors, (675), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109)
[2024-12-02 14:49:22,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149
[2024-12-02 14:49:22,394 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:22,395 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:22,396 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:22,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:22,400 INFO L85 PathProgramCache]: Analyzing trace with hash -328743780, now seen corresponding path program 1 times
[2024-12-02 14:49:22,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:22,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501351643]
[2024-12-02 14:49:22,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:22,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:22,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:22,725 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked.
[2024-12-02 14:49:22,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:22,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501351643]
[2024-12-02 14:49:22,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501351643] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:22,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:22,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 14:49:22,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722354803]
[2024-12-02 14:49:22,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:22,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-12-02 14:49:22,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:22,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-12-02 14:49:22,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-12-02 14:49:22,755 INFO L87 Difference]: Start difference. First operand has 599 states, 445 states have (on average 1.5168539325842696) internal successors, (675), 465 states have internal predecessors, (675), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-12-02 14:49:22,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:22,828 INFO L93 Difference]: Finished difference Result 930 states and 1368 transitions.
[2024-12-02 14:49:22,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2024-12-02 14:49:22,831 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 148
[2024-12-02 14:49:22,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:22,845 INFO L225 Difference]: With dead ends: 930
[2024-12-02 14:49:22,845 INFO L226 Difference]: Without dead ends: 592
[2024-12-02 14:49:22,851 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-12-02 14:49:22,854 INFO L435 NwaCegarLoop]: 889 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, 889 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
[2024-12-02 14:49:22,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:22,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states.
[2024-12-02 14:49:22,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 592.
[2024-12-02 14:49:22,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 439 states have (on average 1.5125284738041003) internal successors, (664), 458 states have internal predecessors, (664), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108)
[2024-12-02 14:49:22,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 881 transitions.
[2024-12-02 14:49:22,928 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 881 transitions. Word has length 148
[2024-12-02 14:49:22,929 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:22,930 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 881 transitions.
[2024-12-02 14:49:22,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-12-02 14:49:22,930 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 881 transitions.
[2024-12-02 14:49:22,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149
[2024-12-02 14:49:22,936 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:22,936 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:22,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-12-02 14:49:22,936 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:22,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:22,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1092315998, now seen corresponding path program 1 times
[2024-12-02 14:49:22,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:22,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828997697]
[2024-12-02 14:49:22,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:22,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:23,298 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked.
[2024-12-02 14:49:23,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:23,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828997697]
[2024-12-02 14:49:23,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828997697] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:23,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:23,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 14:49:23,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547754471]
[2024-12-02 14:49:23,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:23,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 14:49:23,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:23,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 14:49:23,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 14:49:23,302 INFO L87 Difference]: Start difference. First operand 592 states and 881 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-12-02 14:49:23,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:23,403 INFO L93 Difference]: Finished difference Result 1148 states and 1706 transitions.
[2024-12-02 14:49:23,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 14:49:23,404 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 148
[2024-12-02 14:49:23,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:23,409 INFO L225 Difference]: With dead ends: 1148
[2024-12-02 14:49:23,410 INFO L226 Difference]: Without dead ends: 592
[2024-12-02 14:49:23,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 14:49:23,413 INFO L435 NwaCegarLoop]: 879 mSDtfsCounter, 0 mSDsluCounter, 2625 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:23,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3504 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:23,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states.
[2024-12-02 14:49:23,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 592.
[2024-12-02 14:49:23,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 439 states have (on average 1.4965831435079726) internal successors, (657), 458 states have internal predecessors, (657), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108)
[2024-12-02 14:49:23,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 874 transitions.
[2024-12-02 14:49:23,450 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 874 transitions. Word has length 148
[2024-12-02 14:49:23,451 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:23,451 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 874 transitions.
[2024-12-02 14:49:23,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-12-02 14:49:23,451 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 874 transitions.
[2024-12-02 14:49:23,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154
[2024-12-02 14:49:23,455 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:23,455 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:23,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-12-02 14:49:23,456 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:23,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:23,456 INFO L85 PathProgramCache]: Analyzing trace with hash -729868795, now seen corresponding path program 1 times
[2024-12-02 14:49:23,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:23,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104876768]
[2024-12-02 14:49:23,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:23,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:23,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:23,637 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked.
[2024-12-02 14:49:23,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:23,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104876768]
[2024-12-02 14:49:23,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104876768] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:23,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:23,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 14:49:23,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189419029]
[2024-12-02 14:49:23,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:23,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 14:49:23,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:23,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 14:49:23,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 14:49:23,640 INFO L87 Difference]: Start difference. First operand 592 states and 874 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21)
[2024-12-02 14:49:23,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:23,697 INFO L93 Difference]: Finished difference Result 1152 states and 1714 transitions.
[2024-12-02 14:49:23,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 14:49:23,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 153
[2024-12-02 14:49:23,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:23,704 INFO L225 Difference]: With dead ends: 1152
[2024-12-02 14:49:23,704 INFO L226 Difference]: Without dead ends: 593
[2024-12-02 14:49:23,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 14:49:23,706 INFO L435 NwaCegarLoop]: 865 mSDtfsCounter, 836 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:23,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 889 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:23,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states.
[2024-12-02 14:49:23,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 593.
[2024-12-02 14:49:23,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 441 states have (on average 1.4875283446712018) internal successors, (656), 458 states have internal predecessors, (656), 107 states have call successors, (107), 44 states have call predecessors, (107), 44 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106)
[2024-12-02 14:49:23,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 869 transitions.
[2024-12-02 14:49:23,743 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 869 transitions. Word has length 153
[2024-12-02 14:49:23,743 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:23,743 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 869 transitions.
[2024-12-02 14:49:23,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21)
[2024-12-02 14:49:23,743 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 869 transitions.
[2024-12-02 14:49:23,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155
[2024-12-02 14:49:23,746 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:23,746 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:23,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-12-02 14:49:23,746 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:23,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:23,747 INFO L85 PathProgramCache]: Analyzing trace with hash 6291032, now seen corresponding path program 1 times
[2024-12-02 14:49:23,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:23,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408117337]
[2024-12-02 14:49:23,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:23,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:23,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:23,873 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked.
[2024-12-02 14:49:23,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:23,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408117337]
[2024-12-02 14:49:23,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408117337] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:23,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:23,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 14:49:23,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429899175]
[2024-12-02 14:49:23,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:23,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 14:49:23,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:23,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 14:49:23,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 14:49:23,875 INFO L87 Difference]: Start difference. First operand 593 states and 869 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-12-02 14:49:23,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:23,995 INFO L93 Difference]: Finished difference Result 1691 states and 2514 transitions.
[2024-12-02 14:49:23,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 14:49:23,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 154
[2024-12-02 14:49:23,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:24,004 INFO L225 Difference]: With dead ends: 1691
[2024-12-02 14:49:24,005 INFO L226 Difference]: Without dead ends: 1132
[2024-12-02 14:49:24,007 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 14:49:24,008 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 824 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:24,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1709 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:24,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states.
[2024-12-02 14:49:24,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1130.
[2024-12-02 14:49:24,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1130 states, 843 states have (on average 1.4946619217081851) internal successors, (1260), 873 states have internal predecessors, (1260), 199 states have call successors, (199), 87 states have call predecessors, (199), 87 states have return successors, (210), 196 states have call predecessors, (210), 197 states have call successors, (210)
[2024-12-02 14:49:24,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 1130 states and 1669 transitions.
[2024-12-02 14:49:24,098 INFO L78 Accepts]: Start accepts. Automaton has 1130 states and 1669 transitions. Word has length 154
[2024-12-02 14:49:24,099 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:24,099 INFO L471 AbstractCegarLoop]: Abstraction has 1130 states and 1669 transitions.
[2024-12-02 14:49:24,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-12-02 14:49:24,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1130 states and 1669 transitions.
[2024-12-02 14:49:24,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156
[2024-12-02 14:49:24,104 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:24,105 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:24,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-12-02 14:49:24,105 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:24,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:24,106 INFO L85 PathProgramCache]: Analyzing trace with hash 920578306, now seen corresponding path program 1 times
[2024-12-02 14:49:24,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:24,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039689074]
[2024-12-02 14:49:24,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:24,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:24,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:24,257 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked.
[2024-12-02 14:49:24,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:24,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039689074]
[2024-12-02 14:49:24,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039689074] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:24,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:24,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 14:49:24,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938682376]
[2024-12-02 14:49:24,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:24,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 14:49:24,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:24,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 14:49:24,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 14:49:24,259 INFO L87 Difference]: Start difference. First operand 1130 states and 1669 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-12-02 14:49:24,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:24,346 INFO L93 Difference]: Finished difference Result 1132 states and 1670 transitions.
[2024-12-02 14:49:24,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 14:49:24,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 155
[2024-12-02 14:49:24,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:24,351 INFO L225 Difference]: With dead ends: 1132
[2024-12-02 14:49:24,351 INFO L226 Difference]: Without dead ends: 594
[2024-12-02 14:49:24,353 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 14:49:24,354 INFO L435 NwaCegarLoop]: 855 mSDtfsCounter, 816 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:24,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 892 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:24,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states.
[2024-12-02 14:49:24,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 594.
[2024-12-02 14:49:24,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 443 states have (on average 1.4762979683972912) internal successors, (654), 458 states have internal predecessors, (654), 105 states have call successors, (105), 45 states have call predecessors, (105), 45 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104)
[2024-12-02 14:49:24,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 863 transitions.
[2024-12-02 14:49:24,395 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 863 transitions. Word has length 155
[2024-12-02 14:49:24,396 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:24,396 INFO L471 AbstractCegarLoop]: Abstraction has 594 states and 863 transitions.
[2024-12-02 14:49:24,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)
[2024-12-02 14:49:24,396 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 863 transitions.
[2024-12-02 14:49:24,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165
[2024-12-02 14:49:24,399 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:24,399 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:24,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-12-02 14:49:24,400 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:24,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:24,400 INFO L85 PathProgramCache]: Analyzing trace with hash -698934172, now seen corresponding path program 1 times
[2024-12-02 14:49:24,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:24,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416109866]
[2024-12-02 14:49:24,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:24,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:24,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:24,516 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked.
[2024-12-02 14:49:24,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:24,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416109866]
[2024-12-02 14:49:24,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416109866] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:24,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:24,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 14:49:24,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362069367]
[2024-12-02 14:49:24,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:24,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 14:49:24,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:24,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 14:49:24,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 14:49:24,518 INFO L87 Difference]: Start difference. First operand 594 states and 863 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)
[2024-12-02 14:49:24,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:24,602 INFO L93 Difference]: Finished difference Result 1142 states and 1666 transitions.
[2024-12-02 14:49:24,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 14:49:24,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 164
[2024-12-02 14:49:24,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:24,607 INFO L225 Difference]: With dead ends: 1142
[2024-12-02 14:49:24,607 INFO L226 Difference]: Without dead ends: 597
[2024-12-02 14:49:24,609 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 14:49:24,610 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 798 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:24,610 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [798 Valid, 877 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:24,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states.
[2024-12-02 14:49:24,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 591.
[2024-12-02 14:49:24,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 443 states have (on average 1.4514672686230248) internal successors, (643), 453 states have internal predecessors, (643), 102 states have call successors, (102), 45 states have call predecessors, (102), 45 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101)
[2024-12-02 14:49:24,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 846 transitions.
[2024-12-02 14:49:24,655 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 846 transitions. Word has length 164
[2024-12-02 14:49:24,655 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:24,655 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 846 transitions.
[2024-12-02 14:49:24,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)
[2024-12-02 14:49:24,655 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 846 transitions.
[2024-12-02 14:49:24,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176
[2024-12-02 14:49:24,659 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:24,659 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:24,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-12-02 14:49:24,659 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:24,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:24,660 INFO L85 PathProgramCache]: Analyzing trace with hash -2008392742, now seen corresponding path program 1 times
[2024-12-02 14:49:24,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:24,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208292304]
[2024-12-02 14:49:24,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:24,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:24,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:25,015 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked.
[2024-12-02 14:49:25,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:25,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208292304]
[2024-12-02 14:49:25,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208292304] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 14:49:25,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879631737]
[2024-12-02 14:49:25,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:25,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:49:25,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 14:49:25,019 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 14:49:25,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 14:49:25,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:25,418 INFO L256 TraceCheckSpWp]: Trace formula consists of 1427 conjuncts, 2 conjuncts are in the unsatisfiable core
[2024-12-02 14:49:25,426 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 14:49:25,463 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked.
[2024-12-02 14:49:25,463 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 14:49:25,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879631737] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:25,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 14:49:25,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9
[2024-12-02 14:49:25,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616147751]
[2024-12-02 14:49:25,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:25,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 14:49:25,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:25,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 14:49:25,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2024-12-02 14:49:25,465 INFO L87 Difference]: Start difference. First operand 591 states and 846 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24)
[2024-12-02 14:49:25,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:25,546 INFO L93 Difference]: Finished difference Result 914 states and 1291 transitions.
[2024-12-02 14:49:25,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 14:49:25,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 175
[2024-12-02 14:49:25,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:25,551 INFO L225 Difference]: With dead ends: 914
[2024-12-02 14:49:25,551 INFO L226 Difference]: Without dead ends: 593
[2024-12-02 14:49:25,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2024-12-02 14:49:25,553 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 1 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1678 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
[2024-12-02 14:49:25,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1678 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:25,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states.
[2024-12-02 14:49:25,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 592.
[2024-12-02 14:49:25,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 444 states have (on average 1.4504504504504505) internal successors, (644), 454 states have internal predecessors, (644), 102 states have call successors, (102), 45 states have call predecessors, (102), 45 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101)
[2024-12-02 14:49:25,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 847 transitions.
[2024-12-02 14:49:25,593 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 847 transitions. Word has length 175
[2024-12-02 14:49:25,594 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:25,594 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 847 transitions.
[2024-12-02 14:49:25,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24)
[2024-12-02 14:49:25,594 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 847 transitions.
[2024-12-02 14:49:25,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2024-12-02 14:49:25,597 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:25,597 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:25,607 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 14:49:25,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6
[2024-12-02 14:49:25,798 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:25,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:25,798 INFO L85 PathProgramCache]: Analyzing trace with hash 536520429, now seen corresponding path program 1 times
[2024-12-02 14:49:25,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:25,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151775566]
[2024-12-02 14:49:25,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:25,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:25,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:26,136 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked.
[2024-12-02 14:49:26,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:26,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151775566]
[2024-12-02 14:49:26,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151775566] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 14:49:26,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646811532]
[2024-12-02 14:49:26,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:26,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:49:26,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 14:49:26,138 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 14:49:26,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-12-02 14:49:26,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:26,525 INFO L256 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-12-02 14:49:26,531 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 14:49:26,555 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked.
[2024-12-02 14:49:26,555 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 14:49:26,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646811532] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:26,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 14:49:26,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9
[2024-12-02 14:49:26,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636542276]
[2024-12-02 14:49:26,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:26,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 14:49:26,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:26,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 14:49:26,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2024-12-02 14:49:26,557 INFO L87 Difference]: Start difference. First operand 592 states and 847 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25)
[2024-12-02 14:49:26,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:26,592 INFO L93 Difference]: Finished difference Result 1201 states and 1753 transitions.
[2024-12-02 14:49:26,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 14:49:26,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 189
[2024-12-02 14:49:26,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:26,596 INFO L225 Difference]: With dead ends: 1201
[2024-12-02 14:49:26,596 INFO L226 Difference]: Without dead ends: 689
[2024-12-02 14:49:26,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2024-12-02 14:49:26,597 INFO L435 NwaCegarLoop]: 851 mSDtfsCounter, 165 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1644 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
[2024-12-02 14:49:26,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1644 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:26,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states.
[2024-12-02 14:49:26,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 681.
[2024-12-02 14:49:26,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 519 states have (on average 1.466281310211946) internal successors, (761), 529 states have internal predecessors, (761), 116 states have call successors, (116), 45 states have call predecessors, (116), 45 states have return successors, (115), 114 states have call predecessors, (115), 115 states have call successors, (115)
[2024-12-02 14:49:26,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 992 transitions.
[2024-12-02 14:49:26,624 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 992 transitions. Word has length 189
[2024-12-02 14:49:26,624 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:26,624 INFO L471 AbstractCegarLoop]: Abstraction has 681 states and 992 transitions.
[2024-12-02 14:49:26,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25)
[2024-12-02 14:49:26,624 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 992 transitions.
[2024-12-02 14:49:26,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191
[2024-12-02 14:49:26,626 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:26,626 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:26,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-12-02 14:49:26,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:49:26,827 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:26,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:26,827 INFO L85 PathProgramCache]: Analyzing trace with hash 928337625, now seen corresponding path program 1 times
[2024-12-02 14:49:26,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:26,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969111296]
[2024-12-02 14:49:26,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:26,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:26,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:27,025 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked.
[2024-12-02 14:49:27,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:27,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969111296]
[2024-12-02 14:49:27,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969111296] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 14:49:27,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581189328]
[2024-12-02 14:49:27,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:27,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:49:27,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 14:49:27,027 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 14:49:27,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-12-02 14:49:27,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:27,406 INFO L256 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-12-02 14:49:27,411 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 14:49:27,591 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked.
[2024-12-02 14:49:27,591 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 14:49:27,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581189328] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:27,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 14:49:27,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9
[2024-12-02 14:49:27,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856829144]
[2024-12-02 14:49:27,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:27,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 14:49:27,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:27,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 14:49:27,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2024-12-02 14:49:27,593 INFO L87 Difference]: Start difference. First operand 681 states and 992 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25)
[2024-12-02 14:49:27,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:27,660 INFO L93 Difference]: Finished difference Result 1626 states and 2368 transitions.
[2024-12-02 14:49:27,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 14:49:27,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 190
[2024-12-02 14:49:27,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:27,666 INFO L225 Difference]: With dead ends: 1626
[2024-12-02 14:49:27,666 INFO L226 Difference]: Without dead ends: 1313
[2024-12-02 14:49:27,667 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2024-12-02 14:49:27,668 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 706 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:27,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 1664 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:27,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1313 states.
[2024-12-02 14:49:27,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1313 to 1311.
[2024-12-02 14:49:27,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 1007 states have (on average 1.4746772591857) internal successors, (1485), 1024 states have internal predecessors, (1485), 216 states have call successors, (216), 87 states have call predecessors, (216), 87 states have return successors, (223), 212 states have call predecessors, (223), 214 states have call successors, (223)
[2024-12-02 14:49:27,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1924 transitions.
[2024-12-02 14:49:27,724 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1924 transitions. Word has length 190
[2024-12-02 14:49:27,724 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:27,725 INFO L471 AbstractCegarLoop]: Abstraction has 1311 states and 1924 transitions.
[2024-12-02 14:49:27,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25)
[2024-12-02 14:49:27,725 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1924 transitions.
[2024-12-02 14:49:27,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184
[2024-12-02 14:49:27,728 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:27,728 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:27,736 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-12-02 14:49:27,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:49:27,929 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:27,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:27,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1107596980, now seen corresponding path program 1 times
[2024-12-02 14:49:27,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:27,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011954567]
[2024-12-02 14:49:27,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:27,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:27,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:28,270 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked.
[2024-12-02 14:49:28,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:28,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011954567]
[2024-12-02 14:49:28,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011954567] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 14:49:28,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261603457]
[2024-12-02 14:49:28,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:28,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:49:28,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 14:49:28,273 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 14:49:28,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-12-02 14:49:28,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:28,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 1445 conjuncts, 10 conjuncts are in the unsatisfiable core
[2024-12-02 14:49:28,686 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 14:49:28,802 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked.
[2024-12-02 14:49:28,802 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 14:49:28,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261603457] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:28,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 14:49:28,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14
[2024-12-02 14:49:28,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583936447]
[2024-12-02 14:49:28,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:28,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 14:49:28,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:28,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 14:49:28,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182
[2024-12-02 14:49:28,805 INFO L87 Difference]: Start difference. First operand 1311 states and 1924 transitions. Second operand has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24)
[2024-12-02 14:49:28,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:28,978 INFO L93 Difference]: Finished difference Result 2543 states and 3758 transitions.
[2024-12-02 14:49:28,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 14:49:28,979 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 183
[2024-12-02 14:49:28,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:28,988 INFO L225 Difference]: With dead ends: 2543
[2024-12-02 14:49:28,988 INFO L226 Difference]: Without dead ends: 1315
[2024-12-02 14:49:28,992 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210
[2024-12-02 14:49:28,993 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 4 mSDsluCounter, 4969 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5800 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:28,993 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5800 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 14:49:28,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states.
[2024-12-02 14:49:29,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1315.
[2024-12-02 14:49:29,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1315 states, 1009 states have (on average 1.4737363726461843) internal successors, (1487), 1028 states have internal predecessors, (1487), 216 states have call successors, (216), 87 states have call predecessors, (216), 89 states have return successors, (227), 212 states have call predecessors, (227), 214 states have call successors, (227)
[2024-12-02 14:49:29,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 1315 states and 1930 transitions.
[2024-12-02 14:49:29,076 INFO L78 Accepts]: Start accepts. Automaton has 1315 states and 1930 transitions. Word has length 183
[2024-12-02 14:49:29,077 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:29,077 INFO L471 AbstractCegarLoop]: Abstraction has 1315 states and 1930 transitions.
[2024-12-02 14:49:29,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24)
[2024-12-02 14:49:29,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 1930 transitions.
[2024-12-02 14:49:29,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185
[2024-12-02 14:49:29,082 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:29,083 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:29,094 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-12-02 14:49:29,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2024-12-02 14:49:29,283 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:29,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:29,284 INFO L85 PathProgramCache]: Analyzing trace with hash -64454998, now seen corresponding path program 1 times
[2024-12-02 14:49:29,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:29,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402770574]
[2024-12-02 14:49:29,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:29,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:29,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:29,443 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked.
[2024-12-02 14:49:29,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:29,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402770574]
[2024-12-02 14:49:29,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402770574] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 14:49:29,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588618910]
[2024-12-02 14:49:29,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:29,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:49:29,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 14:49:29,446 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 14:49:29,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-12-02 14:49:29,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:29,845 INFO L256 TraceCheckSpWp]: Trace formula consists of 1446 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-12-02 14:49:29,849 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 14:49:29,912 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked.
[2024-12-02 14:49:29,912 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 14:49:29,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588618910] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:29,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 14:49:29,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13
[2024-12-02 14:49:29,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803173505]
[2024-12-02 14:49:29,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:29,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-12-02 14:49:29,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:29,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-12-02 14:49:29,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156
[2024-12-02 14:49:29,914 INFO L87 Difference]: Start difference. First operand 1315 states and 1930 transitions. Second operand has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24)
[2024-12-02 14:49:30,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:30,014 INFO L93 Difference]: Finished difference Result 2545 states and 3766 transitions.
[2024-12-02 14:49:30,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-12-02 14:49:30,015 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 184
[2024-12-02 14:49:30,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:30,021 INFO L225 Difference]: With dead ends: 2545
[2024-12-02 14:49:30,021 INFO L226 Difference]: Without dead ends: 1319
[2024-12-02 14:49:30,025 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156
[2024-12-02 14:49:30,026 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 2 mSDsluCounter, 3307 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4138 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:30,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4138 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:30,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states.
[2024-12-02 14:49:30,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1319.
[2024-12-02 14:49:30,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 1011 states have (on average 1.4727992087042532) internal successors, (1489), 1032 states have internal predecessors, (1489), 216 states have call successors, (216), 87 states have call predecessors, (216), 91 states have return successors, (237), 212 states have call predecessors, (237), 214 states have call successors, (237)
[2024-12-02 14:49:30,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1942 transitions.
[2024-12-02 14:49:30,077 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1942 transitions. Word has length 184
[2024-12-02 14:49:30,077 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:30,077 INFO L471 AbstractCegarLoop]: Abstraction has 1319 states and 1942 transitions.
[2024-12-02 14:49:30,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24)
[2024-12-02 14:49:30,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1942 transitions.
[2024-12-02 14:49:30,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186
[2024-12-02 14:49:30,081 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:30,081 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:30,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2024-12-02 14:49:30,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:49:30,281 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:30,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:30,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1162680438, now seen corresponding path program 1 times
[2024-12-02 14:49:30,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:30,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736350787]
[2024-12-02 14:49:30,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:30,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:30,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:30,450 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked.
[2024-12-02 14:49:30,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:30,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736350787]
[2024-12-02 14:49:30,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736350787] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:30,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:30,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-12-02 14:49:30,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039540475]
[2024-12-02 14:49:30,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:30,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 14:49:30,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:30,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 14:49:30,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56
[2024-12-02 14:49:30,452 INFO L87 Difference]: Start difference. First operand 1319 states and 1942 transitions. Second operand has 8 states, 6 states have (on average 17.833333333333332) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24)
[2024-12-02 14:49:30,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:30,563 INFO L93 Difference]: Finished difference Result 2521 states and 3740 transitions.
[2024-12-02 14:49:30,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 14:49:30,563 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 17.833333333333332) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 185
[2024-12-02 14:49:30,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:30,570 INFO L225 Difference]: With dead ends: 2521
[2024-12-02 14:49:30,570 INFO L226 Difference]: Without dead ends: 1319
[2024-12-02 14:49:30,573 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72
[2024-12-02 14:49:30,574 INFO L435 NwaCegarLoop]: 832 mSDtfsCounter, 4 mSDsluCounter, 4975 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5807 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:30,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5807 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 14:49:30,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states.
[2024-12-02 14:49:30,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1319.
[2024-12-02 14:49:30,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 1011 states have (on average 1.4727992087042532) internal successors, (1489), 1032 states have internal predecessors, (1489), 216 states have call successors, (216), 87 states have call predecessors, (216), 91 states have return successors, (235), 212 states have call predecessors, (235), 214 states have call successors, (235)
[2024-12-02 14:49:30,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1940 transitions.
[2024-12-02 14:49:30,621 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1940 transitions. Word has length 185
[2024-12-02 14:49:30,622 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:30,622 INFO L471 AbstractCegarLoop]: Abstraction has 1319 states and 1940 transitions.
[2024-12-02 14:49:30,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 17.833333333333332) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24)
[2024-12-02 14:49:30,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1940 transitions.
[2024-12-02 14:49:30,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187
[2024-12-02 14:49:30,626 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:30,626 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:30,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-12-02 14:49:30,626 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:30,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:30,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1928114606, now seen corresponding path program 2 times
[2024-12-02 14:49:30,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:30,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147551298]
[2024-12-02 14:49:30,627 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 14:49:30,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:30,651 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-12-02 14:49:30,651 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 14:49:30,785 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked.
[2024-12-02 14:49:30,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:30,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147551298]
[2024-12-02 14:49:30,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147551298] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:30,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:30,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2024-12-02 14:49:30,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504599755]
[2024-12-02 14:49:30,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:30,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-12-02 14:49:30,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:30,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-12-02 14:49:30,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2024-12-02 14:49:30,787 INFO L87 Difference]: Start difference. First operand 1319 states and 1940 transitions. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (30), 1 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24)
[2024-12-02 14:49:30,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:30,864 INFO L93 Difference]: Finished difference Result 1329 states and 1955 transitions.
[2024-12-02 14:49:30,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-12-02 14:49:30,864 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (30), 1 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) Word has length 186
[2024-12-02 14:49:30,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:30,870 INFO L225 Difference]: With dead ends: 1329
[2024-12-02 14:49:30,870 INFO L226 Difference]: Without dead ends: 1327
[2024-12-02 14:49:30,871 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2024-12-02 14:49:30,871 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 0 mSDsluCounter, 6675 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7511 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:30,871 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7511 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 14:49:30,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1327 states.
[2024-12-02 14:49:30,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1327 to 1327.
[2024-12-02 14:49:30,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1327 states, 1017 states have (on average 1.4700098328416913) internal successors, (1495), 1038 states have internal predecessors, (1495), 216 states have call successors, (216), 87 states have call predecessors, (216), 93 states have return successors, (241), 214 states have call predecessors, (241), 214 states have call successors, (241)
[2024-12-02 14:49:30,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1327 states and 1952 transitions.
[2024-12-02 14:49:30,916 INFO L78 Accepts]: Start accepts. Automaton has 1327 states and 1952 transitions. Word has length 186
[2024-12-02 14:49:30,916 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:30,917 INFO L471 AbstractCegarLoop]: Abstraction has 1327 states and 1952 transitions.
[2024-12-02 14:49:30,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (30), 1 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24)
[2024-12-02 14:49:30,917 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 1952 transitions.
[2024-12-02 14:49:30,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2024-12-02 14:49:30,920 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:30,920 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:30,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-12-02 14:49:30,920 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:30,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:30,921 INFO L85 PathProgramCache]: Analyzing trace with hash -2075944738, now seen corresponding path program 1 times
[2024-12-02 14:49:30,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:30,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852516121]
[2024-12-02 14:49:30,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:30,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:30,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:31,084 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked.
[2024-12-02 14:49:31,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:31,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852516121]
[2024-12-02 14:49:31,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852516121] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:31,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:31,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-12-02 14:49:31,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100131768]
[2024-12-02 14:49:31,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:31,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 14:49:31,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:31,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 14:49:31,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56
[2024-12-02 14:49:31,086 INFO L87 Difference]: Start difference. First operand 1327 states and 1952 transitions. Second operand has 8 states, 6 states have (on average 18.5) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24)
[2024-12-02 14:49:31,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:31,192 INFO L93 Difference]: Finished difference Result 2541 states and 3770 transitions.
[2024-12-02 14:49:31,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 14:49:31,193 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 18.5) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 189
[2024-12-02 14:49:31,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:31,201 INFO L225 Difference]: With dead ends: 2541
[2024-12-02 14:49:31,201 INFO L226 Difference]: Without dead ends: 1331
[2024-12-02 14:49:31,204 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72
[2024-12-02 14:49:31,204 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 3 mSDsluCounter, 4980 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5813 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:31,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5813 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 14:49:31,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states.
[2024-12-02 14:49:31,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1331.
[2024-12-02 14:49:31,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1331 states, 1019 states have (on average 1.4690873405299314) internal successors, (1497), 1042 states have internal predecessors, (1497), 216 states have call successors, (216), 87 states have call predecessors, (216), 95 states have return successors, (245), 214 states have call predecessors, (245), 214 states have call successors, (245)
[2024-12-02 14:49:31,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 1331 states and 1958 transitions.
[2024-12-02 14:49:31,249 INFO L78 Accepts]: Start accepts. Automaton has 1331 states and 1958 transitions. Word has length 189
[2024-12-02 14:49:31,249 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:31,249 INFO L471 AbstractCegarLoop]: Abstraction has 1331 states and 1958 transitions.
[2024-12-02 14:49:31,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 18.5) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24)
[2024-12-02 14:49:31,250 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 1958 transitions.
[2024-12-02 14:49:31,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191
[2024-12-02 14:49:31,253 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:31,253 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:31,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-12-02 14:49:31,253 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:31,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:31,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1362632113, now seen corresponding path program 1 times
[2024-12-02 14:49:31,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:31,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555173279]
[2024-12-02 14:49:31,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:49:31,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:31,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:49:31,419 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked.
[2024-12-02 14:49:31,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:31,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555173279]
[2024-12-02 14:49:31,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555173279] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:31,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:31,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2024-12-02 14:49:31,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174698632]
[2024-12-02 14:49:31,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:31,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-12-02 14:49:31,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:31,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-12-02 14:49:31,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2024-12-02 14:49:31,421 INFO L87 Difference]: Start difference. First operand 1331 states and 1958 transitions. Second operand has 9 states, 7 states have (on average 16.428571428571427) internal successors, (115), 8 states have internal predecessors, (115), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24)
[2024-12-02 14:49:31,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:31,576 INFO L93 Difference]: Finished difference Result 2535 states and 3758 transitions.
[2024-12-02 14:49:31,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-12-02 14:49:31,577 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 16.428571428571427) internal successors, (115), 8 states have internal predecessors, (115), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 190
[2024-12-02 14:49:31,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:31,583 INFO L225 Difference]: With dead ends: 2535
[2024-12-02 14:49:31,583 INFO L226 Difference]: Without dead ends: 1331
[2024-12-02 14:49:31,586 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110
[2024-12-02 14:49:31,587 INFO L435 NwaCegarLoop]: 825 mSDtfsCounter, 7 mSDsluCounter, 5745 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 6570 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:31,587 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 6570 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 14:49:31,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states.
[2024-12-02 14:49:31,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1331.
[2024-12-02 14:49:31,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1331 states, 1019 states have (on average 1.4690873405299314) internal successors, (1497), 1042 states have internal predecessors, (1497), 216 states have call successors, (216), 87 states have call predecessors, (216), 95 states have return successors, (243), 214 states have call predecessors, (243), 214 states have call successors, (243)
[2024-12-02 14:49:31,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 1331 states and 1956 transitions.
[2024-12-02 14:49:31,634 INFO L78 Accepts]: Start accepts. Automaton has 1331 states and 1956 transitions. Word has length 190
[2024-12-02 14:49:31,634 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:31,635 INFO L471 AbstractCegarLoop]: Abstraction has 1331 states and 1956 transitions.
[2024-12-02 14:49:31,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 16.428571428571427) internal successors, (115), 8 states have internal predecessors, (115), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24)
[2024-12-02 14:49:31,635 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 1956 transitions.
[2024-12-02 14:49:31,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192
[2024-12-02 14:49:31,638 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:49:31,638 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:31,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-12-02 14:49:31,639 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:49:31,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:49:31,639 INFO L85 PathProgramCache]: Analyzing trace with hash 2140553187, now seen corresponding path program 2 times
[2024-12-02 14:49:31,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:49:31,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892234746]
[2024-12-02 14:49:31,639 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 14:49:31,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:49:31,663 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-12-02 14:49:31,663 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 14:49:31,690 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked.
[2024-12-02 14:49:31,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:49:31,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892234746]
[2024-12-02 14:49:31,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892234746] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:49:31,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 14:49:31,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 14:49:31,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958285705]
[2024-12-02 14:49:31,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:49:31,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 14:49:31,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:49:31,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 14:49:31,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 14:49:31,692 INFO L87 Difference]: Start difference. First operand 1331 states and 1956 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24)
[2024-12-02 14:49:32,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:49:32,158 INFO L93 Difference]: Finished difference Result 2826 states and 4246 transitions.
[2024-12-02 14:49:32,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 14:49:32,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 191
[2024-12-02 14:49:32,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:49:32,162 INFO L225 Difference]: With dead ends: 2826
[2024-12-02 14:49:32,162 INFO L226 Difference]: Without dead ends: 0
[2024-12-02 14:49:32,169 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 14:49:32,170 INFO L435 NwaCegarLoop]: 1276 mSDtfsCounter, 1211 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 2316 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-12-02 14:49:32,170 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 2316 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-12-02 14:49:32,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2024-12-02 14:49:32,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2024-12-02 14:49:32,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 14:49:32,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2024-12-02 14:49:32,173 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 191
[2024-12-02 14:49:32,173 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:49:32,173 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2024-12-02 14:49:32,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24)
[2024-12-02 14:49:32,174 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2024-12-02 14:49:32,174 INFO L282 IsEmpty]: Finished isEmpty. No accepting run.
[2024-12-02 14:49:32,176 INFO L782 garLoopResultBuilder]: Registering result SAFE for location incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2024-12-02 14:49:32,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2024-12-02 14:49:32,178 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:49:32,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.
[2024-12-02 14:49:37,908 INFO L170 ceAbstractionStarter]: Computing trace abstraction results
[2024-12-02 14:49:37,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 02:49:37 BoogieIcfgContainer
[2024-12-02 14:49:37,920 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2024-12-02 14:49:37,920 INFO L112 PluginConnector]: ------------------------Witness Printer----------------------------
[2024-12-02 14:49:37,920 INFO L270 PluginConnector]: Initializing Witness Printer...
[2024-12-02 14:49:37,920 INFO L274 PluginConnector]: Witness Printer initialized
[2024-12-02 14:49:37,921 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:49:22" (3/4) ...
[2024-12-02 14:49:37,922 INFO L146 WitnessPrinter]: Generating witness for correct program
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isReadable__before__Encrypt
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isSigned
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isKeyPairValid
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure createClientKeyringEntry
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__before__Decrypt
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure findPublicKey
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientPrivateKey
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing__before__AddressBook
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_chuck__before__Keys
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing__before__Sign
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sendEmail
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientAddressBookSize
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailEncryptionKey
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isEncrypted
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printMail__before__Encrypt
[2024-12-02 14:49:37,926 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing__before__Encrypt
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_rjh__before__Keys
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientAddressBookAddress
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailIsEncrypted
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__before__Verify
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailEncryptionKey
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printMail__before__Verify
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailSignKey
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientPrivateKey
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chuckKeyAdd
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__before__AutoResponder
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailTo
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailTo
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generateKeyPair
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientAddressBookSize
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printMail__before__Sign
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringUser
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure select_one
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientAddressBookAddress
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__before__Forward
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_bob__before__Keys
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailFrom
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailFrom
[2024-12-02 14:49:37,927 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isReadable
[2024-12-02 14:49:37,928 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue
[2024-12-02 14:49:37,928 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringPublicKey
[2024-12-02 14:49:37,928 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientId
[2024-12-02 14:49:37,945 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 134 nodes and edges
[2024-12-02 14:49:37,947 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 63 nodes and edges
[2024-12-02 14:49:37,949 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges
[2024-12-02 14:49:37,950 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges
[2024-12-02 14:49:37,951 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges
[2024-12-02 14:49:37,953 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges
[2024-12-02 14:49:38,074 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml
[2024-12-02 14:49:38,074 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/witness.yml
[2024-12-02 14:49:38,074 INFO L131 PluginConnector]: ------------------------ END Witness Printer----------------------------
[2024-12-02 14:49:38,075 INFO L158 Benchmark]: Toolchain (without parser) took 18211.05ms. Allocated memory was 142.6MB in the beginning and 629.1MB in the end (delta: 486.5MB). Free memory was 115.7MB in the beginning and 375.4MB in the end (delta: -259.7MB). Peak memory consumption was 223.8MB. Max. memory is 16.1GB.
[2024-12-02 14:49:38,075 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 14:49:38,075 INFO L158 Benchmark]: CACSL2BoogieTranslator took 818.72ms. Allocated memory is still 142.6MB. Free memory was 115.7MB in the beginning and 73.0MB in the end (delta: 42.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB.
[2024-12-02 14:49:38,075 INFO L158 Benchmark]: Boogie Procedure Inliner took 86.99ms. Allocated memory is still 142.6MB. Free memory was 72.7MB in the beginning and 66.0MB in the end (delta: 6.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 14:49:38,076 INFO L158 Benchmark]: Boogie Preprocessor took 110.91ms. Allocated memory is still 142.6MB. Free memory was 66.0MB in the beginning and 109.0MB in the end (delta: -43.0MB). Peak memory consumption was 15.4MB. Max. memory is 16.1GB.
[2024-12-02 14:49:38,076 INFO L158 Benchmark]: RCFGBuilder took 1381.75ms. Allocated memory is still 142.6MB. Free memory was 109.0MB in the beginning and 51.7MB in the end (delta: 57.2MB). Peak memory consumption was 64.7MB. Max. memory is 16.1GB.
[2024-12-02 14:49:38,076 INFO L158 Benchmark]: TraceAbstraction took 15652.48ms. Allocated memory was 142.6MB in the beginning and 629.1MB in the end (delta: 486.5MB). Free memory was 51.0MB in the beginning and 396.2MB in the end (delta: -345.2MB). Peak memory consumption was 321.6MB. Max. memory is 16.1GB.
[2024-12-02 14:49:38,076 INFO L158 Benchmark]: Witness Printer took 153.95ms. Allocated memory is still 629.1MB. Free memory was 396.2MB in the beginning and 375.4MB in the end (delta: 20.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB.
[2024-12-02 14:49:38,078 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] #######################
--- Results ---
* Results from de.uni_freiburg.informatik.ultimate.core:
- StatisticsResult: Toolchain Benchmarks
Benchmark results are:
* CDTParser took 0.23ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 818.72ms. Allocated memory is still 142.6MB. Free memory was 115.7MB in the beginning and 73.0MB in the end (delta: 42.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 86.99ms. Allocated memory is still 142.6MB. Free memory was 72.7MB in the beginning and 66.0MB in the end (delta: 6.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* Boogie Preprocessor took 110.91ms. Allocated memory is still 142.6MB. Free memory was 66.0MB in the beginning and 109.0MB in the end (delta: -43.0MB). Peak memory consumption was 15.4MB. Max. memory is 16.1GB.
* RCFGBuilder took 1381.75ms. Allocated memory is still 142.6MB. Free memory was 109.0MB in the beginning and 51.7MB in the end (delta: 57.2MB). Peak memory consumption was 64.7MB. Max. memory is 16.1GB.
* TraceAbstraction took 15652.48ms. Allocated memory was 142.6MB in the beginning and 629.1MB in the end (delta: 486.5MB). Free memory was 51.0MB in the beginning and 396.2MB in the end (delta: -345.2MB). Peak memory consumption was 321.6MB. Max. memory is 16.1GB.
* Witness Printer took 153.95ms. Allocated memory is still 629.1MB. Free memory was 396.2MB in the beginning and 375.4MB in the end (delta: 20.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator:
- GenericResultAtLocation [Line: 48]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48]
- GenericResultAtLocation [Line: 642]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [642]
- GenericResultAtLocation [Line: 1041]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1041]
- GenericResultAtLocation [Line: 1416]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [1416]
- GenericResultAtLocation [Line: 1435]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1435]
- GenericResultAtLocation [Line: 1639]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1639]
- GenericResultAtLocation [Line: 2699]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2699]
- GenericResultAtLocation [Line: 2965]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2965]
- GenericResultAtLocation [Line: 3072]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3072]
- GenericResultAtLocation [Line: 3089]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3089]
- GenericResultAtLocation [Line: 3455]: Unsoundness Warning
Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455]
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
- StatisticsResult: ErrorAutomatonStatistics
NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
- PositiveResult [Line: 3460]: a call to reach_error is unreachable
For all program executions holds that a call to reach_error is unreachable at this location
- StatisticsResult: Ultimate Automizer benchmark data
CFG has 44 procedures, 599 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.8s, OverallIterations: 16, TraceHistogramMax: 8, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5410 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5377 mSDsluCounter, 51701 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 37688 mSDsCounter, 39 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 855 IncrementalHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 39 mSolverCounterUnsat, 14013 mSDtfsCounter, 855 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1023 GetRequests, 938 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1331occurred in iteration=14, InterpolantAutomatonStates: 82, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 16 MinimizatonAttempts, 19 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 3705 NumberOfCodeBlocks, 3481 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 3684 ConstructedInterpolants, 0 QuantifiedInterpolants, 4318 SizeOfPredicates, 3 NumberOfNonLiveVariables, 7263 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 21 InterpolantComputations, 16 PerfectInterpolantSequences, 2300/2318 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available
- AllSpecificationsHoldResult: All specifications hold
1 specifications checked. All of them hold
- InvariantResult [Line: 2739]: Loop Invariant
Derived loop invariant: (((((__SELECTED_FEATURE_Verify == 1) && (__SELECTED_FEATURE_Keys != 0)) && (__SELECTED_FEATURE_Decrypt == 0)) && (__SELECTED_FEATURE_Sign != 0)) || ((((__SELECTED_FEATURE_Verify == 1) && (__SELECTED_FEATURE_Keys != 0)) && (__SELECTED_FEATURE_Sign != 0)) && (__SELECTED_FEATURE_Encrypt != 0)))
RESULT: Ultimate proved your program to be correct!
[2024-12-02 14:49:38,090 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bc4b6aa-4cde-4664-854a-7ad7d35e6f2a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0
Received shutdown request...
--- End real Ultimate output ---
Execution finished normally
Writing output log to file Ultimate.log
Result:
TRUE