./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product24.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_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/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_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/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_7af4e2dc-6dea-486f-a54e-99af92262c52/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 b453d764da4cb622a1911439b5a79bae9155e32b42a83c5d4472e5a8d62a8d39 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:32:44,422 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:32:44,510 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:32:44,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:32:44,519 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:32:44,549 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:32:44,549 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:32:44,550 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:32:44,551 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:32:44,551 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:32:44,552 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:32:44,552 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:32:44,553 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:32:44,553 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:32:44,553 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:32:44,554 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:32:44,554 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:32:44,554 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:32:44,555 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:32:44,555 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:32:44,555 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:32:44,555 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:32:44,555 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:32:44,555 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:32:44,555 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:32:44,555 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:32:44,556 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:32:44,556 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:32:44,556 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:32:44,556 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:32:44,557 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:32:44,557 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:32:44,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:32:44,557 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:32:44,557 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:32:44,557 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:32:44,557 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:32:44,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:32:44,558 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:32:44,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:32:44,558 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:32:44,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:32:44,558 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:32:44,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:32:44,558 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:32:44,559 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:32:44,559 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:32:44,559 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:32:44,559 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_7af4e2dc-6dea-486f-a54e-99af92262c52/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 -> b453d764da4cb622a1911439b5a79bae9155e32b42a83c5d4472e5a8d62a8d39 [2024-11-27 23:32:44,959 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:32:44,969 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:32:44,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:32:44,973 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:32:44,974 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:32:44,975 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec0_product24.cil.c [2024-11-27 23:32:48,135 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/data/af0fe9d8b/fa053d81a1534a16874d524d32c31fae/FLAGea91b40f6 [2024-11-27 23:32:48,652 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:32:48,655 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/sv-benchmarks/c/product-lines/email_spec0_product24.cil.c [2024-11-27 23:32:48,681 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/data/af0fe9d8b/fa053d81a1534a16874d524d32c31fae/FLAGea91b40f6 [2024-11-27 23:32:48,706 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/data/af0fe9d8b/fa053d81a1534a16874d524d32c31fae [2024-11-27 23:32:48,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:32:48,711 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:32:48,713 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:32:48,713 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:32:48,719 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:32:48,720 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:32:48" (1/1) ... [2024-11-27 23:32:48,721 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e0bca0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:48, skipping insertion in model container [2024-11-27 23:32:48,721 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:32:48" (1/1) ... [2024-11-27 23:32:48,801 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:32:49,361 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_7af4e2dc-6dea-486f-a54e-99af92262c52/sv-benchmarks/c/product-lines/email_spec0_product24.cil.c[25283,25296] [2024-11-27 23:32:49,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:32:49,607 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:32:49,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-27 23:32:49,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [460] [2024-11-27 23:32:49,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [689] [2024-11-27 23:32:49,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1036] [2024-11-27 23:32:49,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1332] [2024-11-27 23:32:49,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1341] [2024-11-27 23:32:49,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1707] [2024-11-27 23:32:49,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1803] [2024-11-27 23:32:49,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1822] [2024-11-27 23:32:49,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1857] [2024-11-27 23:32:49,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2922] [2024-11-27 23:32:49,732 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_7af4e2dc-6dea-486f-a54e-99af92262c52/sv-benchmarks/c/product-lines/email_spec0_product24.cil.c[25283,25296] [2024-11-27 23:32:49,789 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:32:49,838 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:32:49,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49 WrapperNode [2024-11-27 23:32:49,839 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:32:49,840 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:32:49,841 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:32:49,841 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:32:49,850 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:49,874 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:49,937 INFO L138 Inliner]: procedures = 130, calls = 192, calls flagged for inlining = 64, calls inlined = 59, statements flattened = 1054 [2024-11-27 23:32:49,937 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:32:49,938 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:32:49,938 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:32:49,938 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:32:49,950 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:49,950 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:49,963 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:50,013 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 23:32:50,013 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:50,013 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:50,046 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:50,048 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:50,057 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:50,060 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:50,068 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:50,085 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:32:50,086 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:32:50,086 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:32:50,086 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:32:50,088 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (1/1) ... [2024-11-27 23:32:50,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:32:50,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:32:50,144 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:32:50,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:32:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-27 23:32:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-27 23:32:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-27 23:32:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-27 23:32:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-27 23:32:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-27 23:32:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-27 23:32:50,181 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-27 23:32:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-27 23:32:50,181 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-27 23:32:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-27 23:32:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-27 23:32:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-27 23:32:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-27 23:32:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-27 23:32:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-27 23:32:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-27 23:32:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-27 23:32:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:32:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-27 23:32:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-27 23:32:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-27 23:32:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-27 23:32:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-27 23:32:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-27 23:32:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-27 23:32:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-27 23:32:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-27 23:32:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-27 23:32:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-27 23:32:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-27 23:32:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-27 23:32:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-27 23:32:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:32:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:32:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:32:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:32:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-27 23:32:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-27 23:32:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:32:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:32:50,437 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:32:50,439 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:32:51,714 INFO L? ?]: Removed 457 outVars from TransFormulas that were not future-live. [2024-11-27 23:32:51,715 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:32:51,745 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:32:51,745 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 23:32:51,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:32:51 BoogieIcfgContainer [2024-11-27 23:32:51,746 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:32:51,750 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:32:51,750 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:32:51,756 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:32:51,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:32:48" (1/3) ... [2024-11-27 23:32:51,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53fda4c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:32:51, skipping insertion in model container [2024-11-27 23:32:51,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:32:49" (2/3) ... [2024-11-27 23:32:51,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53fda4c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:32:51, skipping insertion in model container [2024-11-27 23:32:51,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:32:51" (3/3) ... [2024-11-27 23:32:51,759 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec0_product24.cil.c [2024-11-27 23:32:51,777 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:32:51,780 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec0_product24.cil.c that has 18 procedures, 319 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 23:32:51,906 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:32:51,920 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;@5cff52d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:32:51,920 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:32:51,927 INFO L276 IsEmpty]: Start isEmpty. Operand has 319 states, 254 states have (on average 1.5354330708661417) internal successors, (390), 256 states have internal predecessors, (390), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-27 23:32:51,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-27 23:32:51,956 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:51,956 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:32:51,957 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:51,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:51,965 INFO L85 PathProgramCache]: Analyzing trace with hash -577693370, now seen corresponding path program 1 times [2024-11-27 23:32:51,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:51,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646562367] [2024-11-27 23:32:51,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:51,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:52,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:53,031 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-27 23:32:53,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:53,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646562367] [2024-11-27 23:32:53,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646562367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:32:53,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688708842] [2024-11-27 23:32:53,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:53,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:53,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:32:53,042 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:32:53,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:32:53,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:53,613 INFO L256 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:32:53,625 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:32:53,668 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 23:32:53,668 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:32:53,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688708842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:53,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:32:53,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-27 23:32:53,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490012980] [2024-11-27 23:32:53,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:53,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:32:53,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:53,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:32:53,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:32:53,714 INFO L87 Difference]: Start difference. First operand has 319 states, 254 states have (on average 1.5354330708661417) internal successors, (390), 256 states have internal predecessors, (390), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:32:53,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:53,774 INFO L93 Difference]: Finished difference Result 480 states and 711 transitions. [2024-11-27 23:32:53,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:32:53,776 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 108 [2024-11-27 23:32:53,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:53,788 INFO L225 Difference]: With dead ends: 480 [2024-11-27 23:32:53,789 INFO L226 Difference]: Without dead ends: 312 [2024-11-27 23:32:53,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 109 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 23:32:53,797 INFO L435 NwaCegarLoop]: 478 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, 478 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 23:32:53,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:32:53,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2024-11-27 23:32:53,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2024-11-27 23:32:53,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 248 states have (on average 1.528225806451613) internal successors, (379), 249 states have internal predecessors, (379), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-27 23:32:53,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 470 transitions. [2024-11-27 23:32:53,912 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 470 transitions. Word has length 108 [2024-11-27 23:32:53,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:53,914 INFO L471 AbstractCegarLoop]: Abstraction has 312 states and 470 transitions. [2024-11-27 23:32:53,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:32:53,915 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 470 transitions. [2024-11-27 23:32:53,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-27 23:32:53,921 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:53,921 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:32:53,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 23:32:54,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:32:54,122 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:54,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:54,123 INFO L85 PathProgramCache]: Analyzing trace with hash 632391704, now seen corresponding path program 1 times [2024-11-27 23:32:54,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:54,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477599687] [2024-11-27 23:32:54,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:54,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:54,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:54,692 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-27 23:32:54,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:54,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477599687] [2024-11-27 23:32:54,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477599687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:32:54,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192895017] [2024-11-27 23:32:54,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:54,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:54,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:32:54,701 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:32:54,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:32:55,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:55,166 INFO L256 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:32:55,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:32:55,223 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 23:32:55,223 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:32:55,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192895017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:55,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:32:55,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 23:32:55,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434156425] [2024-11-27 23:32:55,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:55,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:32:55,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:55,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:32:55,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:32:55,226 INFO L87 Difference]: Start difference. First operand 312 states and 470 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:32:55,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:55,289 INFO L93 Difference]: Finished difference Result 469 states and 691 transitions. [2024-11-27 23:32:55,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:32:55,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 108 [2024-11-27 23:32:55,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:55,294 INFO L225 Difference]: With dead ends: 469 [2024-11-27 23:32:55,294 INFO L226 Difference]: Without dead ends: 314 [2024-11-27 23:32:55,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 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 23:32:55,297 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 1 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 934 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 23:32:55,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 934 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:32:55,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2024-11-27 23:32:55,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 313. [2024-11-27 23:32:55,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 249 states have (on average 1.5261044176706828) internal successors, (380), 250 states have internal predecessors, (380), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-27 23:32:55,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 471 transitions. [2024-11-27 23:32:55,327 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 471 transitions. Word has length 108 [2024-11-27 23:32:55,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:55,328 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 471 transitions. [2024-11-27 23:32:55,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:32:55,328 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 471 transitions. [2024-11-27 23:32:55,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-27 23:32:55,335 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:55,336 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:32:55,348 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:32:55,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-27 23:32:55,536 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:55,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:55,537 INFO L85 PathProgramCache]: Analyzing trace with hash -2109881237, now seen corresponding path program 1 times [2024-11-27 23:32:55,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:55,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606144276] [2024-11-27 23:32:55,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:55,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:55,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:55,945 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:32:55,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:55,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606144276] [2024-11-27 23:32:55,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606144276] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:32:55,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523689304] [2024-11-27 23:32:55,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:55,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:55,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:32:55,951 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:32:55,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:32:56,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:56,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 1070 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:32:56,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:32:56,426 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 23:32:56,430 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:32:56,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523689304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:56,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:32:56,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 23:32:56,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059034618] [2024-11-27 23:32:56,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:56,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:32:56,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:56,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:32:56,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:32:56,432 INFO L87 Difference]: Start difference. First operand 313 states and 471 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:32:56,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:56,497 INFO L93 Difference]: Finished difference Result 661 states and 1009 transitions. [2024-11-27 23:32:56,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:32:56,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2024-11-27 23:32:56,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:56,507 INFO L225 Difference]: With dead ends: 661 [2024-11-27 23:32:56,507 INFO L226 Difference]: Without dead ends: 374 [2024-11-27 23:32:56,508 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 23:32:56,509 INFO L435 NwaCegarLoop]: 482 mSDtfsCounter, 115 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 905 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 23:32:56,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 905 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:32:56,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2024-11-27 23:32:56,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 366. [2024-11-27 23:32:56,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 291 states have (on average 1.5429553264604812) internal successors, (449), 292 states have internal predecessors, (449), 57 states have call successors, (57), 17 states have call predecessors, (57), 17 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-27 23:32:56,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 562 transitions. [2024-11-27 23:32:56,564 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 562 transitions. Word has length 116 [2024-11-27 23:32:56,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:56,565 INFO L471 AbstractCegarLoop]: Abstraction has 366 states and 562 transitions. [2024-11-27 23:32:56,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:32:56,567 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 562 transitions. [2024-11-27 23:32:56,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-27 23:32:56,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:56,571 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:32:56,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 23:32:56,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:56,772 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:56,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:56,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1483351482, now seen corresponding path program 1 times [2024-11-27 23:32:56,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:56,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053109404] [2024-11-27 23:32:56,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:56,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:56,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:57,151 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:32:57,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:57,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053109404] [2024-11-27 23:32:57,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053109404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:32:57,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570582461] [2024-11-27 23:32:57,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:57,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:57,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:32:57,156 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:32:57,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:32:57,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:57,576 INFO L256 TraceCheckSpWp]: Trace formula consists of 1075 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 23:32:57,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:32:57,671 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 23:32:57,671 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:32:57,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570582461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:57,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:32:57,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 23:32:57,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406157804] [2024-11-27 23:32:57,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:57,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:32:57,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:57,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:32:57,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:32:57,674 INFO L87 Difference]: Start difference. First operand 366 states and 562 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:32:57,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:57,799 INFO L93 Difference]: Finished difference Result 723 states and 1114 transitions. [2024-11-27 23:32:57,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:32:57,800 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 117 [2024-11-27 23:32:57,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:57,804 INFO L225 Difference]: With dead ends: 723 [2024-11-27 23:32:57,807 INFO L226 Difference]: Without dead ends: 368 [2024-11-27 23:32:57,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 115 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 23:32:57,810 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 2 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1837 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:57,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1837 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:32:57,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2024-11-27 23:32:57,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2024-11-27 23:32:57,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 292 states have (on average 1.5410958904109588) internal successors, (450), 294 states have internal predecessors, (450), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 56 states have call predecessors, (58), 56 states have call successors, (58) [2024-11-27 23:32:57,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 565 transitions. [2024-11-27 23:32:57,851 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 565 transitions. Word has length 117 [2024-11-27 23:32:57,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:57,851 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 565 transitions. [2024-11-27 23:32:57,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:32:57,852 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 565 transitions. [2024-11-27 23:32:57,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-27 23:32:57,858 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:57,858 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:32:57,869 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:32:58,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:58,059 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:58,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:58,059 INFO L85 PathProgramCache]: Analyzing trace with hash -112182523, now seen corresponding path program 1 times [2024-11-27 23:32:58,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:58,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139545488] [2024-11-27 23:32:58,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:58,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:58,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:58,357 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 23:32:58,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:58,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139545488] [2024-11-27 23:32:58,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139545488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:32:58,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044846700] [2024-11-27 23:32:58,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:58,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:58,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:32:58,361 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:32:58,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:32:58,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:58,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 1076 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:32:58,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:32:58,881 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 23:32:58,881 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:32:58,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044846700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:58,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:32:58,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-27 23:32:58,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521988607] [2024-11-27 23:32:58,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:58,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:32:58,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:58,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:32:58,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 23:32:58,884 INFO L87 Difference]: Start difference. First operand 368 states and 565 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:32:58,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:58,983 INFO L93 Difference]: Finished difference Result 725 states and 1119 transitions. [2024-11-27 23:32:58,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:32:58,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 118 [2024-11-27 23:32:58,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:58,988 INFO L225 Difference]: With dead ends: 725 [2024-11-27 23:32:58,989 INFO L226 Difference]: Without dead ends: 370 [2024-11-27 23:32:58,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 116 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 23:32:58,994 INFO L435 NwaCegarLoop]: 460 mSDtfsCounter, 2 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1823 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 23:32:58,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1823 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:32:58,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2024-11-27 23:32:59,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2024-11-27 23:32:59,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 293 states have (on average 1.5392491467576792) internal successors, (451), 296 states have internal predecessors, (451), 57 states have call successors, (57), 17 states have call predecessors, (57), 19 states have return successors, (63), 56 states have call predecessors, (63), 56 states have call successors, (63) [2024-11-27 23:32:59,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 571 transitions. [2024-11-27 23:32:59,028 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 571 transitions. Word has length 118 [2024-11-27 23:32:59,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:59,028 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 571 transitions. [2024-11-27 23:32:59,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:32:59,029 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 571 transitions. [2024-11-27 23:32:59,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-27 23:32:59,035 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:59,036 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:32:59,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:32:59,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:59,237 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:59,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:59,238 INFO L85 PathProgramCache]: Analyzing trace with hash 598809046, now seen corresponding path program 1 times [2024-11-27 23:32:59,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:59,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520477782] [2024-11-27 23:32:59,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:59,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:59,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:59,495 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:32:59,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:59,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520477782] [2024-11-27 23:32:59,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520477782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:59,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:32:59,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:32:59,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280781352] [2024-11-27 23:32:59,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:59,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:32:59,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:59,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:32:59,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:32:59,498 INFO L87 Difference]: Start difference. First operand 370 states and 571 transitions. Second operand has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:32:59,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:59,573 INFO L93 Difference]: Finished difference Result 717 states and 1110 transitions. [2024-11-27 23:32:59,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:32:59,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-11-27 23:32:59,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:59,578 INFO L225 Difference]: With dead ends: 717 [2024-11-27 23:32:59,578 INFO L226 Difference]: Without dead ends: 370 [2024-11-27 23:32:59,580 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 23:32:59,581 INFO L435 NwaCegarLoop]: 463 mSDtfsCounter, 2 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1841 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 23:32:59,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1841 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:32:59,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2024-11-27 23:32:59,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2024-11-27 23:32:59,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 293 states have (on average 1.5392491467576792) internal successors, (451), 296 states have internal predecessors, (451), 57 states have call successors, (57), 17 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2024-11-27 23:32:59,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 570 transitions. [2024-11-27 23:32:59,623 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 570 transitions. Word has length 119 [2024-11-27 23:32:59,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:59,624 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 570 transitions. [2024-11-27 23:32:59,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:32:59,628 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 570 transitions. [2024-11-27 23:32:59,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-27 23:32:59,631 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:59,631 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:32:59,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:32:59,632 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:59,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:59,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1539295105, now seen corresponding path program 2 times [2024-11-27 23:32:59,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:59,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101901553] [2024-11-27 23:32:59,637 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:32:59,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:59,686 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:32:59,687 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:32:59,821 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 23:32:59,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:59,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101901553] [2024-11-27 23:32:59,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101901553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:59,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:32:59,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 23:32:59,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195938332] [2024-11-27 23:32:59,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:59,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:32:59,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:59,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:32:59,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:32:59,825 INFO L87 Difference]: Start difference. First operand 370 states and 570 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-27 23:32:59,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:59,893 INFO L93 Difference]: Finished difference Result 370 states and 570 transitions. [2024-11-27 23:32:59,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:32:59,894 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 120 [2024-11-27 23:32:59,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:59,896 INFO L225 Difference]: With dead ends: 370 [2024-11-27 23:32:59,896 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 23:32:59,897 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 23:32:59,898 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 0 mSDsluCounter, 2311 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2775 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 23:32:59,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2775 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:32:59,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 23:32:59,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 23:32:59,901 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 23:32:59,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 23:32:59,902 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 120 [2024-11-27 23:32:59,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:59,902 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:32:59,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-27 23:32:59,903 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 23:32:59,903 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 23:32:59,906 INFO L782 garLoopResultBuilder]: Registering result SAFE for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 23:32:59,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:32:59,911 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1] [2024-11-27 23:32:59,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 23:33:00,048 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:33:00,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:33:00 BoogieIcfgContainer [2024-11-27 23:33:00,061 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:33:00,062 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:33:00,062 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:33:00,062 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:33:00,063 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:32:51" (3/4) ... [2024-11-27 23:33:00,066 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 23:33:00,072 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailSignKey [2024-11-27 23:33:00,072 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing [2024-11-27 23:33:00,072 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isSigned [2024-11-27 23:33:00,072 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientPrivateKey [2024-11-27 23:33:00,072 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chuckKeyAdd [2024-11-27 23:33:00,073 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailTo [2024-11-27 23:33:00,073 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailTo [2024-11-27 23:33:00,073 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure createClientKeyringEntry [2024-11-27 23:33:00,073 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generateKeyPair [2024-11-27 23:33:00,073 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringUser [2024-11-27 23:33:00,073 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sendEmail [2024-11-27 23:33:00,073 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailFrom [2024-11-27 23:33:00,073 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailFrom [2024-11-27 23:33:00,074 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isReadable [2024-11-27 23:33:00,074 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue [2024-11-27 23:33:00,074 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringPublicKey [2024-11-27 23:33:00,074 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientId [2024-11-27 23:33:00,091 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 88 nodes and edges [2024-11-27 23:33:00,093 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2024-11-27 23:33:00,095 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-27 23:33:00,097 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 23:33:00,099 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:33:00,101 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:33:00,320 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:33:00,321 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:33:00,321 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:33:00,325 INFO L158 Benchmark]: Toolchain (without parser) took 11611.47ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 98.6MB in the beginning and 178.0MB in the end (delta: -79.4MB). Peak memory consumption was 128.0MB. Max. memory is 16.1GB. [2024-11-27 23:33:00,325 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 167.8MB. Free memory is still 105.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:33:00,326 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1127.22ms. Allocated memory is still 142.6MB. Free memory was 98.6MB in the beginning and 60.3MB in the end (delta: 38.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-27 23:33:00,326 INFO L158 Benchmark]: Boogie Procedure Inliner took 96.86ms. Allocated memory is still 142.6MB. Free memory was 60.3MB in the beginning and 54.5MB in the end (delta: 5.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:33:00,327 INFO L158 Benchmark]: Boogie Preprocessor took 147.48ms. Allocated memory is still 142.6MB. Free memory was 54.5MB in the beginning and 48.6MB in the end (delta: 5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:33:00,327 INFO L158 Benchmark]: RCFGBuilder took 1659.83ms. Allocated memory is still 142.6MB. Free memory was 48.6MB in the beginning and 42.0MB in the end (delta: 6.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-27 23:33:00,328 INFO L158 Benchmark]: TraceAbstraction took 8311.00ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 41.3MB in the beginning and 194.6MB in the end (delta: -153.2MB). Peak memory consumption was 52.5MB. Max. memory is 16.1GB. [2024-11-27 23:33:00,329 INFO L158 Benchmark]: Witness Printer took 259.32ms. Allocated memory is still 352.3MB. Free memory was 194.6MB in the beginning and 178.0MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-27 23:33:00,331 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.31ms. Allocated memory is still 167.8MB. Free memory is still 105.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1127.22ms. Allocated memory is still 142.6MB. Free memory was 98.6MB in the beginning and 60.3MB in the end (delta: 38.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 96.86ms. Allocated memory is still 142.6MB. Free memory was 60.3MB in the beginning and 54.5MB in the end (delta: 5.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 147.48ms. Allocated memory is still 142.6MB. Free memory was 54.5MB in the beginning and 48.6MB in the end (delta: 5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1659.83ms. Allocated memory is still 142.6MB. Free memory was 48.6MB in the beginning and 42.0MB in the end (delta: 6.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 8311.00ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 41.3MB in the beginning and 194.6MB in the end (delta: -153.2MB). Peak memory consumption was 52.5MB. Max. memory is 16.1GB. * Witness Printer took 259.32ms. Allocated memory is still 352.3MB. Free memory was 194.6MB in the beginning and 178.0MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] - GenericResultAtLocation [Line: 460]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [460] - GenericResultAtLocation [Line: 689]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [689] - GenericResultAtLocation [Line: 1036]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1036] - GenericResultAtLocation [Line: 1332]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1332] - GenericResultAtLocation [Line: 1341]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1341] - GenericResultAtLocation [Line: 1707]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1707] - GenericResultAtLocation [Line: 1803]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1803] - GenericResultAtLocation [Line: 1822]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1822] - GenericResultAtLocation [Line: 1857]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1857] - GenericResultAtLocation [Line: 2922]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2922] * 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: 1337]: 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 18 procedures, 319 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.1s, OverallIterations: 7, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 140 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 122 mSDsluCounter, 10593 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7316 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 154 IncrementalHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 3277 mSDtfsCounter, 154 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 603 GetRequests, 569 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=370occurred 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.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 9 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 1373 NumberOfCodeBlocks, 1296 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1361 ConstructedInterpolants, 0 QuantifiedInterpolants, 1468 SizeOfPredicates, 3 NumberOfNonLiveVariables, 5313 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 12 InterpolantComputations, 7 PerfectInterpolantSequences, 411/429 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 23:33:00,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7af4e2dc-6dea-486f-a54e-99af92262c52/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE