./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product39.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_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product39.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB --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 d13022ac5777526b0e211d2bc2c4786b4fd03965aed567ff73b5cfbb8c2cd97a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:51:18,901 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:51:18,999 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 19:51:19,005 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:51:19,005 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:51:19,043 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:51:19,044 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:51:19,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:51:19,045 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:51:19,045 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:51:19,047 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:51:19,047 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:51:19,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:51:19,047 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:51:19,048 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:51:19,048 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:51:19,048 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:51:19,048 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 19:51:19,049 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:51:19,049 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 19:51:19,049 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:51:19,049 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:51:19,049 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:51:19,049 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:51:19,049 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 19:51:19,050 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:51:19,050 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:51:19,050 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:51:19,050 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:51:19,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:51:19,050 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:51:19,050 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:51:19,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:51:19,051 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:51:19,051 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:51:19,051 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:51:19,051 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:51:19,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:51:19,052 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:51:19,052 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:51:19,052 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:51:19,052 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:51:19,052 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:51:19,052 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:51:19,052 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:51:19,052 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:51:19,053 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:51:19,053 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:51:19,053 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_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB 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 -> d13022ac5777526b0e211d2bc2c4786b4fd03965aed567ff73b5cfbb8c2cd97a [2024-11-27 19:51:19,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:51:19,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:51:19,390 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:51:19,391 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:51:19,392 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:51:19,393 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec11_product39.cil.c [2024-11-27 19:51:22,476 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/data/74d79198f/1122c116b82e44bbb4ff2e6945e78044/FLAG099aa7806 [2024-11-27 19:51:22,972 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:51:22,973 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/sv-benchmarks/c/product-lines/email_spec11_product39.cil.c [2024-11-27 19:51:23,001 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/data/74d79198f/1122c116b82e44bbb4ff2e6945e78044/FLAG099aa7806 [2024-11-27 19:51:23,018 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/data/74d79198f/1122c116b82e44bbb4ff2e6945e78044 [2024-11-27 19:51:23,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:51:23,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:51:23,026 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:51:23,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:51:23,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:51:23,034 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:51:23" (1/1) ... [2024-11-27 19:51:23,035 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dd61eef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:23, skipping insertion in model container [2024-11-27 19:51:23,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:51:23" (1/1) ... [2024-11-27 19:51:23,117 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:51:23,618 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_75cc802c-27f5-41c9-87c9-4c56f987a82f/sv-benchmarks/c/product-lines/email_spec11_product39.cil.c[17959,17972] [2024-11-27 19:51:23,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:51:23,867 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:51:23,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-27 19:51:23,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [380] [2024-11-27 19:51:23,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [415] [2024-11-27 19:51:23,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [436] [2024-11-27 19:51:23,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [802] [2024-11-27 19:51:23,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [811] [2024-11-27 19:51:23,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1880] [2024-11-27 19:51:23,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1897] [2024-11-27 19:51:23,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2309] [2024-11-27 19:51:23,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2548] [2024-11-27 19:51:23,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2767] [2024-11-27 19:51:23,924 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_75cc802c-27f5-41c9-87c9-4c56f987a82f/sv-benchmarks/c/product-lines/email_spec11_product39.cil.c[17959,17972] [2024-11-27 19:51:24,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:51:24,061 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:51:24,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24 WrapperNode [2024-11-27 19:51:24,062 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:51:24,063 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:51:24,063 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:51:24,064 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:51:24,071 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,108 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,167 INFO L138 Inliner]: procedures = 124, calls = 177, calls flagged for inlining = 47, calls inlined = 43, statements flattened = 811 [2024-11-27 19:51:24,168 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:51:24,168 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:51:24,168 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:51:24,168 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:51:24,189 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,200 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,247 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-11-27 19:51:24,248 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,248 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,275 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,277 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,295 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,302 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,308 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,318 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:51:24,323 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:51:24,323 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:51:24,323 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:51:24,324 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (1/1) ... [2024-11-27 19:51:24,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:51:24,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:24,361 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:51:24,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:51:24,393 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-27 19:51:24,393 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-27 19:51:24,393 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-27 19:51:24,393 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-27 19:51:24,393 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-27 19:51:24,393 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-27 19:51:24,393 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-27 19:51:24,393 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-27 19:51:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-27 19:51:24,394 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-27 19:51:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-27 19:51:24,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-27 19:51:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-27 19:51:24,394 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-27 19:51:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-27 19:51:24,394 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-27 19:51:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-27 19:51:24,394 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-27 19:51:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-27 19:51:24,395 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-27 19:51:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:51:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-27 19:51:24,395 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-27 19:51:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-27 19:51:24,395 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-27 19:51:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-27 19:51:24,395 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-27 19:51:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-27 19:51:24,395 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-27 19:51:24,396 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-27 19:51:24,396 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-27 19:51:24,396 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-27 19:51:24,396 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-27 19:51:24,396 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-27 19:51:24,396 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-27 19:51:24,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:51:24,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 19:51:24,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 19:51:24,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 19:51:24,396 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-27 19:51:24,397 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-27 19:51:24,397 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-27 19:51:24,397 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-27 19:51:24,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:51:24,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:51:24,635 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:51:24,638 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:51:25,853 INFO L? ?]: Removed 392 outVars from TransFormulas that were not future-live. [2024-11-27 19:51:25,853 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:51:25,877 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:51:25,878 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 19:51:25,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:51:25 BoogieIcfgContainer [2024-11-27 19:51:25,878 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:51:25,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:51:25,880 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:51:25,885 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:51:25,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:51:23" (1/3) ... [2024-11-27 19:51:25,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788e1aca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:51:25, skipping insertion in model container [2024-11-27 19:51:25,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:51:24" (2/3) ... [2024-11-27 19:51:25,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788e1aca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:51:25, skipping insertion in model container [2024-11-27 19:51:25,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:51:25" (3/3) ... [2024-11-27 19:51:25,890 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product39.cil.c [2024-11-27 19:51:25,907 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:51:25,910 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product39.cil.c that has 20 procedures, 308 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 19:51:26,007 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:51:26,021 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;@614ca2c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:51:26,022 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 19:51:26,029 INFO L276 IsEmpty]: Start isEmpty. Operand has 308 states, 241 states have (on average 1.5767634854771784) internal successors, (380), 244 states have internal predecessors, (380), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-27 19:51:26,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-27 19:51:26,052 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:26,053 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:26,054 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:26,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:26,061 INFO L85 PathProgramCache]: Analyzing trace with hash -247181400, now seen corresponding path program 1 times [2024-11-27 19:51:26,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:26,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992529811] [2024-11-27 19:51:26,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:26,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:26,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:27,011 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 19:51:27,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:27,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992529811] [2024-11-27 19:51:27,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992529811] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:27,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231868933] [2024-11-27 19:51:27,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:27,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:27,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:27,019 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:27,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 19:51:27,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:27,431 INFO L256 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 19:51:27,443 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:27,469 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 19:51:27,469 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:27,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231868933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:27,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:27,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-27 19:51:27,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572988293] [2024-11-27 19:51:27,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:27,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 19:51:27,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:27,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 19:51:27,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:27,511 INFO L87 Difference]: Start difference. First operand has 308 states, 241 states have (on average 1.5767634854771784) internal successors, (380), 244 states have internal predecessors, (380), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 19:51:27,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:27,582 INFO L93 Difference]: Finished difference Result 424 states and 635 transitions. [2024-11-27 19:51:27,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 19:51:27,587 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 96 [2024-11-27 19:51:27,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:27,604 INFO L225 Difference]: With dead ends: 424 [2024-11-27 19:51:27,604 INFO L226 Difference]: Without dead ends: 301 [2024-11-27 19:51:27,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 97 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-11-27 19:51:27,612 INFO L435 NwaCegarLoop]: 468 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, 468 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-11-27 19:51:27,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:27,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2024-11-27 19:51:27,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2024-11-27 19:51:27,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 235 states have (on average 1.5702127659574467) internal successors, (369), 237 states have internal predecessors, (369), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-27 19:51:27,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 460 transitions. [2024-11-27 19:51:27,702 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 460 transitions. Word has length 96 [2024-11-27 19:51:27,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:27,704 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 460 transitions. [2024-11-27 19:51:27,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 19:51:27,704 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 460 transitions. [2024-11-27 19:51:27,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-27 19:51:27,717 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:27,717 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:27,731 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 19:51:27,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:27,919 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:27,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:27,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1084520622, now seen corresponding path program 1 times [2024-11-27 19:51:27,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:27,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095617858] [2024-11-27 19:51:27,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:27,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:28,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:28,307 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 19:51:28,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:28,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095617858] [2024-11-27 19:51:28,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095617858] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:28,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284819646] [2024-11-27 19:51:28,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:28,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:28,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:28,310 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:28,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 19:51:28,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:28,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 19:51:28,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:28,743 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 19:51:28,743 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:28,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284819646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:28,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:28,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 19:51:28,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768593318] [2024-11-27 19:51:28,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:28,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:28,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:28,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:28,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:51:28,746 INFO L87 Difference]: Start difference. First operand 301 states and 460 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 19:51:28,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:28,815 INFO L93 Difference]: Finished difference Result 413 states and 612 transitions. [2024-11-27 19:51:28,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:28,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 96 [2024-11-27 19:51:28,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:28,828 INFO L225 Difference]: With dead ends: 413 [2024-11-27 19:51:28,828 INFO L226 Difference]: Without dead ends: 303 [2024-11-27 19:51:28,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:51:28,830 INFO L435 NwaCegarLoop]: 458 mSDtfsCounter, 1 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 914 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-11-27 19:51:28,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 914 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:28,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-27 19:51:28,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 302. [2024-11-27 19:51:28,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 236 states have (on average 1.5677966101694916) internal successors, (370), 238 states have internal predecessors, (370), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-27 19:51:28,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 461 transitions. [2024-11-27 19:51:28,867 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 461 transitions. Word has length 96 [2024-11-27 19:51:28,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:28,867 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 461 transitions. [2024-11-27 19:51:28,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 19:51:28,869 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 461 transitions. [2024-11-27 19:51:28,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-27 19:51:28,873 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:28,873 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:28,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 19:51:29,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:29,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:29,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:29,075 INFO L85 PathProgramCache]: Analyzing trace with hash -171631359, now seen corresponding path program 1 times [2024-11-27 19:51:29,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:29,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702420670] [2024-11-27 19:51:29,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:29,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:29,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:29,486 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 19:51:29,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:29,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702420670] [2024-11-27 19:51:29,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702420670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:29,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786159263] [2024-11-27 19:51:29,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:29,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:29,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:29,492 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:29,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 19:51:29,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:29,927 INFO L256 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:51:29,932 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:29,957 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 19:51:29,957 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:29,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786159263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:29,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:29,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 19:51:29,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164383782] [2024-11-27 19:51:29,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:29,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:29,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:29,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:29,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:51:29,964 INFO L87 Difference]: Start difference. First operand 302 states and 461 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 19:51:30,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:30,021 INFO L93 Difference]: Finished difference Result 652 states and 1014 transitions. [2024-11-27 19:51:30,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:30,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 104 [2024-11-27 19:51:30,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:30,032 INFO L225 Difference]: With dead ends: 652 [2024-11-27 19:51:30,032 INFO L226 Difference]: Without dead ends: 376 [2024-11-27 19:51:30,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:51:30,034 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 134 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 887 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-11-27 19:51:30,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 887 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:30,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-11-27 19:51:30,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 368. [2024-11-27 19:51:30,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 288 states have (on average 1.5902777777777777) internal successors, (458), 290 states have internal predecessors, (458), 60 states have call successors, (60), 19 states have call predecessors, (60), 19 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-27 19:51:30,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 577 transitions. [2024-11-27 19:51:30,084 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 577 transitions. Word has length 104 [2024-11-27 19:51:30,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:30,085 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 577 transitions. [2024-11-27 19:51:30,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 19:51:30,085 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 577 transitions. [2024-11-27 19:51:30,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-27 19:51:30,090 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:30,091 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:30,101 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 19:51:30,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:30,292 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:30,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:30,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1547853833, now seen corresponding path program 1 times [2024-11-27 19:51:30,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:30,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824757983] [2024-11-27 19:51:30,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:30,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:30,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:30,610 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 19:51:30,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:30,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824757983] [2024-11-27 19:51:30,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824757983] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:30,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689802001] [2024-11-27 19:51:30,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:30,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:30,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:30,615 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:30,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 19:51:31,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:31,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 19:51:31,019 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:31,115 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:51:31,115 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:31,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689802001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:31,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:31,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 19:51:31,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619087143] [2024-11-27 19:51:31,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:31,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:31,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:31,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:31,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:31,117 INFO L87 Difference]: Start difference. First operand 368 states and 577 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 19:51:31,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:31,228 INFO L93 Difference]: Finished difference Result 727 states and 1144 transitions. [2024-11-27 19:51:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:31,229 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 105 [2024-11-27 19:51:31,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:31,233 INFO L225 Difference]: With dead ends: 727 [2024-11-27 19:51:31,233 INFO L226 Difference]: Without dead ends: 370 [2024-11-27 19:51:31,235 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:31,236 INFO L435 NwaCegarLoop]: 452 mSDtfsCounter, 2 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1797 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:31,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1797 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:31,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2024-11-27 19:51:31,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2024-11-27 19:51:31,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 289 states have (on average 1.588235294117647) internal successors, (459), 292 states have internal predecessors, (459), 60 states have call successors, (60), 19 states have call predecessors, (60), 20 states have return successors, (61), 58 states have call predecessors, (61), 59 states have call successors, (61) [2024-11-27 19:51:31,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 580 transitions. [2024-11-27 19:51:31,281 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 580 transitions. Word has length 105 [2024-11-27 19:51:31,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:31,282 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 580 transitions. [2024-11-27 19:51:31,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 19:51:31,282 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 580 transitions. [2024-11-27 19:51:31,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-27 19:51:31,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:31,285 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 19:51:31,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 19:51:31,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:31,490 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:31,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:31,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1782880435, now seen corresponding path program 1 times [2024-11-27 19:51:31,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:31,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521738300] [2024-11-27 19:51:31,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:31,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:31,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:31,777 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 19:51:31,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:31,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521738300] [2024-11-27 19:51:31,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521738300] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:31,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594354464] [2024-11-27 19:51:31,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:31,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:31,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:31,780 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:31,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 19:51:32,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:32,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:51:32,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:32,250 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:51:32,250 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:32,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594354464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:32,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:32,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-27 19:51:32,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135611374] [2024-11-27 19:51:32,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:32,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:32,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:32,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:32,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:51:32,253 INFO L87 Difference]: Start difference. First operand 370 states and 580 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 19:51:32,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:32,349 INFO L93 Difference]: Finished difference Result 729 states and 1149 transitions. [2024-11-27 19:51:32,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:32,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2024-11-27 19:51:32,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:32,353 INFO L225 Difference]: With dead ends: 729 [2024-11-27 19:51:32,353 INFO L226 Difference]: Without dead ends: 372 [2024-11-27 19:51:32,355 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:51:32,356 INFO L435 NwaCegarLoop]: 450 mSDtfsCounter, 2 mSDsluCounter, 1333 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1783 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:32,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1783 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:51:32,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-27 19:51:32,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-11-27 19:51:32,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 290 states have (on average 1.5862068965517242) internal successors, (460), 294 states have internal predecessors, (460), 60 states have call successors, (60), 19 states have call predecessors, (60), 21 states have return successors, (66), 58 states have call predecessors, (66), 59 states have call successors, (66) [2024-11-27 19:51:32,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 586 transitions. [2024-11-27 19:51:32,384 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 586 transitions. Word has length 106 [2024-11-27 19:51:32,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:32,384 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 586 transitions. [2024-11-27 19:51:32,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 19:51:32,385 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 586 transitions. [2024-11-27 19:51:32,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-27 19:51:32,390 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:32,390 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:32,403 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 19:51:32,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:32,591 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:32,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:32,591 INFO L85 PathProgramCache]: Analyzing trace with hash -960126763, now seen corresponding path program 1 times [2024-11-27 19:51:32,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:32,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359658654] [2024-11-27 19:51:32,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:32,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:32,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:32,842 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 19:51:32,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:32,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359658654] [2024-11-27 19:51:32,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359658654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:32,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:32,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:32,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343409777] [2024-11-27 19:51:32,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:32,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:32,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:32,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:32,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:32,845 INFO L87 Difference]: Start difference. First operand 372 states and 586 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 19:51:32,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:32,921 INFO L93 Difference]: Finished difference Result 721 states and 1140 transitions. [2024-11-27 19:51:32,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:32,922 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2024-11-27 19:51:32,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:32,925 INFO L225 Difference]: With dead ends: 721 [2024-11-27 19:51:32,925 INFO L226 Difference]: Without dead ends: 372 [2024-11-27 19:51:32,929 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-11-27 19:51:32,930 INFO L435 NwaCegarLoop]: 453 mSDtfsCounter, 2 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:32,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1801 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:32,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-27 19:51:32,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-11-27 19:51:32,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 290 states have (on average 1.5862068965517242) internal successors, (460), 294 states have internal predecessors, (460), 60 states have call successors, (60), 19 states have call predecessors, (60), 21 states have return successors, (65), 58 states have call predecessors, (65), 59 states have call successors, (65) [2024-11-27 19:51:32,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 585 transitions. [2024-11-27 19:51:32,953 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 585 transitions. Word has length 107 [2024-11-27 19:51:32,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:32,954 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 585 transitions. [2024-11-27 19:51:32,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 19:51:32,954 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 585 transitions. [2024-11-27 19:51:32,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-27 19:51:32,957 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:32,957 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:32,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 19:51:32,958 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:32,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:32,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1250501705, now seen corresponding path program 2 times [2024-11-27 19:51:32,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:32,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362223262] [2024-11-27 19:51:32,959 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:51:32,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:32,991 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:51:32,992 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:51:33,113 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 19:51:33,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:33,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362223262] [2024-11-27 19:51:33,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362223262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:33,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:33,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 19:51:33,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130913959] [2024-11-27 19:51:33,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:33,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 19:51:33,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:33,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 19:51:33,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:51:33,115 INFO L87 Difference]: Start difference. First operand 372 states and 585 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 6 states have internal predecessors, (67), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-27 19:51:33,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:33,169 INFO L93 Difference]: Finished difference Result 372 states and 585 transitions. [2024-11-27 19:51:33,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 19:51:33,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 6 states have internal predecessors, (67), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 108 [2024-11-27 19:51:33,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:33,170 INFO L225 Difference]: With dead ends: 372 [2024-11-27 19:51:33,170 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 19:51:33,171 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:51:33,172 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 0 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2715 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:33,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2715 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:33,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 19:51:33,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 19:51:33,173 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-11-27 19:51:33,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 19:51:33,174 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 108 [2024-11-27 19:51:33,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:33,174 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 19:51:33,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 6 states have internal predecessors, (67), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-27 19:51:33,174 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 19:51:33,174 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 19:51:33,176 INFO L782 garLoopResultBuilder]: Registering result SAFE for location outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 19:51:33,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 19:51:33,180 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1] [2024-11-27 19:51:33,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 19:51:33,295 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 19:51:33,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 07:51:33 BoogieIcfgContainer [2024-11-27 19:51:33,311 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 19:51:33,311 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 19:51:33,311 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 19:51:33,311 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 19:51:33,312 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:51:25" (3/4) ... [2024-11-27 19:51:33,314 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientPrivateKey [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chuckKeyAdd [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailTo [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailTo [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure createClientKeyringEntry [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generateKeyPair [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientAddressBookSize [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringUser [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sendEmail [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientAddressBookSize [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientAddressBookAddress [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing__wrappee__AutoResponder [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailFrom [2024-11-27 19:51:33,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailFrom [2024-11-27 19:51:33,321 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientAddressBookAddress [2024-11-27 19:51:33,321 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isReadable [2024-11-27 19:51:33,321 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringPublicKey [2024-11-27 19:51:33,321 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientId [2024-11-27 19:51:33,347 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 75 nodes and edges [2024-11-27 19:51:33,349 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2024-11-27 19:51:33,351 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-27 19:51:33,352 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 19:51:33,354 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 19:51:33,355 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 19:51:33,538 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 19:51:33,538 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 19:51:33,538 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 19:51:33,541 INFO L158 Benchmark]: Toolchain (without parser) took 10516.07ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 90.0MB in the beginning and 132.0MB in the end (delta: -42.0MB). Peak memory consumption was 90.9MB. Max. memory is 16.1GB. [2024-11-27 19:51:33,541 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 117.4MB. Free memory was 72.1MB in the beginning and 72.0MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 19:51:33,541 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1036.01ms. Allocated memory is still 117.4MB. Free memory was 89.7MB in the beginning and 52.6MB in the end (delta: 37.1MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-27 19:51:33,542 INFO L158 Benchmark]: Boogie Procedure Inliner took 104.81ms. Allocated memory is still 117.4MB. Free memory was 52.6MB in the beginning and 47.9MB in the end (delta: 4.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 19:51:33,542 INFO L158 Benchmark]: Boogie Preprocessor took 154.22ms. Allocated memory is still 117.4MB. Free memory was 47.9MB in the beginning and 42.6MB in the end (delta: 5.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 19:51:33,543 INFO L158 Benchmark]: RCFGBuilder took 1555.12ms. Allocated memory is still 117.4MB. Free memory was 42.3MB in the beginning and 81.9MB in the end (delta: -39.6MB). Peak memory consumption was 22.4MB. Max. memory is 16.1GB. [2024-11-27 19:51:33,543 INFO L158 Benchmark]: TraceAbstraction took 7430.60ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 81.2MB in the beginning and 37.6MB in the end (delta: 43.5MB). Peak memory consumption was 71.6MB. Max. memory is 16.1GB. [2024-11-27 19:51:33,544 INFO L158 Benchmark]: Witness Printer took 227.20ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 37.6MB in the beginning and 132.0MB in the end (delta: -94.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 19:51:33,546 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.36ms. Allocated memory is still 117.4MB. Free memory was 72.1MB in the beginning and 72.0MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1036.01ms. Allocated memory is still 117.4MB. Free memory was 89.7MB in the beginning and 52.6MB in the end (delta: 37.1MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 104.81ms. Allocated memory is still 117.4MB. Free memory was 52.6MB in the beginning and 47.9MB in the end (delta: 4.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 154.22ms. Allocated memory is still 117.4MB. Free memory was 47.9MB in the beginning and 42.6MB in the end (delta: 5.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1555.12ms. Allocated memory is still 117.4MB. Free memory was 42.3MB in the beginning and 81.9MB in the end (delta: -39.6MB). Peak memory consumption was 22.4MB. Max. memory is 16.1GB. * TraceAbstraction took 7430.60ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 81.2MB in the beginning and 37.6MB in the end (delta: 43.5MB). Peak memory consumption was 71.6MB. Max. memory is 16.1GB. * Witness Printer took 227.20ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 37.6MB in the beginning and 132.0MB in the end (delta: -94.4MB). Peak memory consumption was 8.4MB. 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,"Test.i","") [48] - GenericResultAtLocation [Line: 380]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [380] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [415] - GenericResultAtLocation [Line: 436]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [436] - GenericResultAtLocation [Line: 802]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [802] - GenericResultAtLocation [Line: 811]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [811] - GenericResultAtLocation [Line: 1880]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1880] - GenericResultAtLocation [Line: 1897]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1897] - GenericResultAtLocation [Line: 2309]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2309] - GenericResultAtLocation [Line: 2548]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2548] - GenericResultAtLocation [Line: 2767]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2767] * 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: 807]: 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 20 procedures, 308 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.2s, OverallIterations: 7, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 162 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 141 mSDsluCounter, 10365 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7156 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 154 IncrementalHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 3209 mSDtfsCounter, 154 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 543 GetRequests, 509 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=372occurred in iteration=5, InterpolantAutomatonStates: 30, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 9 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1229 NumberOfCodeBlocks, 1169 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1217 ConstructedInterpolants, 0 QuantifiedInterpolants, 1324 SizeOfPredicates, 3 NumberOfNonLiveVariables, 4753 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 12 InterpolantComputations, 7 PerfectInterpolantSequences, 327/345 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 RESULT: Ultimate proved your program to be correct! [2024-11-27 19:51:33,569 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75cc802c-27f5-41c9-87c9-4c56f987a82f/bin/uautomizer-verify-aQ6SnzHsRB/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