./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product35.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_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/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_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product35.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/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_fee663f2-0c3d-4a99-9741-c00469f69066/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 97d4c6be733483d74e70aacf7c001bc7f4ca03733e33a8c0b4370e9380a7e003 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:58:25,085 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:58:25,191 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:58:25,198 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:58:25,198 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:58:25,239 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:58:25,240 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:58:25,240 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:58:25,241 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:58:25,241 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:58:25,241 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:58:25,242 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:58:25,242 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:58:25,243 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:58:25,243 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:58:25,244 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:58:25,245 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:58:25,245 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:58:25,245 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:58:25,245 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:58:25,245 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:58:25,245 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:58:25,245 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:58:25,245 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:58:25,246 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:58:25,246 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:58:25,246 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:58:25,246 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:58:25,246 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:58:25,246 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:58:25,246 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:58:25,247 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:58:25,247 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:58:25,247 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:58:25,248 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:58:25,248 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:58:25,248 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:58:25,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:58:25,248 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:58:25,248 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:58:25,249 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:58:25,249 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:58:25,249 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:58:25,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:58:25,249 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:58:25,249 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:58:25,249 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:58:25,249 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:58:25,249 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_fee663f2-0c3d-4a99-9741-c00469f69066/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 -> 97d4c6be733483d74e70aacf7c001bc7f4ca03733e33a8c0b4370e9380a7e003 [2024-11-28 02:58:25,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:58:25,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:58:25,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:58:25,619 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:58:25,619 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:58:25,621 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec11_product35.cil.c [2024-11-28 02:58:29,248 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/data/f4c69a5f5/b44ccfc1ab1747a687f62501722da20c/FLAGc789a45ec [2024-11-28 02:58:29,767 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:58:29,768 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/sv-benchmarks/c/product-lines/email_spec11_product35.cil.c [2024-11-28 02:58:29,801 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/data/f4c69a5f5/b44ccfc1ab1747a687f62501722da20c/FLAGc789a45ec [2024-11-28 02:58:29,830 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/data/f4c69a5f5/b44ccfc1ab1747a687f62501722da20c [2024-11-28 02:58:29,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:58:29,836 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:58:29,839 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:58:29,840 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:58:29,846 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:58:29,847 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:58:29" (1/1) ... [2024-11-28 02:58:29,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@737c9b37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:29, skipping insertion in model container [2024-11-28 02:58:29,849 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:58:29" (1/1) ... [2024-11-28 02:58:29,947 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:58:30,888 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_fee663f2-0c3d-4a99-9741-c00469f69066/sv-benchmarks/c/product-lines/email_spec11_product35.cil.c[61136,61149] [2024-11-28 02:58:30,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:58:30,951 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:58:30,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-28 02:58:30,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [460] [2024-11-28 02:58:30,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [1540] [2024-11-28 02:58:30,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1573] [2024-11-28 02:58:30,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1939] [2024-11-28 02:58:30,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2172] [2024-11-28 02:58:30,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2190] [2024-11-28 02:58:30,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2327] [2024-11-28 02:58:30,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2766] [2024-11-28 02:58:30,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2775] [2024-11-28 02:58:30,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2813] [2024-11-28 02:58:31,120 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_fee663f2-0c3d-4a99-9741-c00469f69066/sv-benchmarks/c/product-lines/email_spec11_product35.cil.c[61136,61149] [2024-11-28 02:58:31,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:58:31,199 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:58:31,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31 WrapperNode [2024-11-28 02:58:31,200 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:58:31,201 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:58:31,202 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:58:31,202 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:58:31,210 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,258 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,402 INFO L138 Inliner]: procedures = 137, calls = 226, calls flagged for inlining = 66, calls inlined = 63, statements flattened = 1146 [2024-11-28 02:58:31,402 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:58:31,403 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:58:31,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:58:31,403 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:58:31,419 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,419 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,428 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,460 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-28 02:58:31,460 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,461 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,485 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,488 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,500 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,507 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,511 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,522 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:58:31,523 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:58:31,523 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:58:31,523 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:58:31,524 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (1/1) ... [2024-11-28 02:58:31,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:58:31,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:31,576 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:58:31,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:58:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 02:58:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 02:58:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 02:58:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 02:58:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 02:58:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 02:58:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 02:58:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 02:58:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 02:58:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 02:58:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 02:58:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 02:58:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-28 02:58:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-28 02:58:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 02:58:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 02:58:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 02:58:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 02:58:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 02:58:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 02:58:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 02:58:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 02:58:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 02:58:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 02:58:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 02:58:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 02:58:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 02:58:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 02:58:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-28 02:58:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-28 02:58:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 02:58:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 02:58:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:58:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 02:58:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 02:58:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 02:58:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 02:58:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 02:58:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 02:58:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 02:58:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 02:58:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 02:58:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 02:58:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 02:58:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 02:58:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 02:58:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 02:58:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 02:58:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 02:58:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 02:58:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 02:58:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 02:58:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 02:58:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 02:58:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 02:58:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:58:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:58:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:58:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:58:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 02:58:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 02:58:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 02:58:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 02:58:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:58:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:58:32,011 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:58:32,016 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:58:33,994 INFO L? ?]: Removed 607 outVars from TransFormulas that were not future-live. [2024-11-28 02:58:33,994 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:58:34,043 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:58:34,043 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:58:34,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:58:34 BoogieIcfgContainer [2024-11-28 02:58:34,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:58:34,049 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:58:34,049 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:58:34,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:58:34,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:58:29" (1/3) ... [2024-11-28 02:58:34,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d006c0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:58:34, skipping insertion in model container [2024-11-28 02:58:34,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:31" (2/3) ... [2024-11-28 02:58:34,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d006c0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:58:34, skipping insertion in model container [2024-11-28 02:58:34,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:58:34" (3/3) ... [2024-11-28 02:58:34,062 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product35.cil.c [2024-11-28 02:58:34,085 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:58:34,088 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product35.cil.c that has 30 procedures, 462 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:58:34,193 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:58:34,215 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;@25e563a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:58:34,216 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:58:34,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 462 states, 357 states have (on average 1.5378151260504203) internal successors, (549), 362 states have internal predecessors, (549), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-28 02:58:34,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 02:58:34,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:34,269 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:58:34,269 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:34,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:34,279 INFO L85 PathProgramCache]: Analyzing trace with hash -530421661, now seen corresponding path program 1 times [2024-11-28 02:58:34,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:34,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577276557] [2024-11-28 02:58:34,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:34,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:34,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:35,615 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 02:58:35,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:35,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577276557] [2024-11-28 02:58:35,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577276557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:35,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519862012] [2024-11-28 02:58:35,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:35,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:35,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:35,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:35,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:58:36,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:36,346 INFO L256 TraceCheckSpWp]: Trace formula consists of 1346 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:58:36,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:36,418 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-28 02:58:36,419 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:36,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519862012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:36,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:36,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 02:58:36,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723443854] [2024-11-28 02:58:36,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:36,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:58:36,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:36,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:58:36,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:58:36,471 INFO L87 Difference]: Start difference. First operand has 462 states, 357 states have (on average 1.5378151260504203) internal successors, (549), 362 states have internal predecessors, (549), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:58:36,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:36,594 INFO L93 Difference]: Finished difference Result 727 states and 1077 transitions. [2024-11-28 02:58:36,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:58:36,599 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 167 [2024-11-28 02:58:36,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:36,633 INFO L225 Difference]: With dead ends: 727 [2024-11-28 02:58:36,636 INFO L226 Difference]: Without dead ends: 455 [2024-11-28 02:58:36,645 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 168 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-28 02:58:36,649 INFO L435 NwaCegarLoop]: 693 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, 693 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-28 02:58:36,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:36,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-28 02:58:36,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 455. [2024-11-28 02:58:36,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 351 states have (on average 1.5327635327635327) internal successors, (538), 355 states have internal predecessors, (538), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-28 02:58:36,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 685 transitions. [2024-11-28 02:58:36,786 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 685 transitions. Word has length 167 [2024-11-28 02:58:36,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:36,788 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 685 transitions. [2024-11-28 02:58:36,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:58:36,790 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 685 transitions. [2024-11-28 02:58:36,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 02:58:36,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:36,799 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:58:36,814 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:58:37,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:58:37,004 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:37,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:37,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1984275299, now seen corresponding path program 1 times [2024-11-28 02:58:37,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:37,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372651403] [2024-11-28 02:58:37,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:37,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:37,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:37,690 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 02:58:37,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:37,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372651403] [2024-11-28 02:58:37,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372651403] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:37,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782304582] [2024-11-28 02:58:37,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:37,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:37,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:37,698 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:37,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:58:38,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:38,322 INFO L256 TraceCheckSpWp]: Trace formula consists of 1346 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:58:38,330 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:38,405 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-28 02:58:38,405 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:38,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782304582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:38,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:38,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:58:38,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637563672] [2024-11-28 02:58:38,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:38,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:58:38,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:38,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:58:38,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:58:38,409 INFO L87 Difference]: Start difference. First operand 455 states and 685 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:58:38,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:38,514 INFO L93 Difference]: Finished difference Result 716 states and 1054 transitions. [2024-11-28 02:58:38,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:58:38,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 167 [2024-11-28 02:58:38,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:38,525 INFO L225 Difference]: With dead ends: 716 [2024-11-28 02:58:38,525 INFO L226 Difference]: Without dead ends: 457 [2024-11-28 02:58:38,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 167 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-28 02:58:38,529 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 1 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1364 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-28 02:58:38,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1364 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:38,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-28 02:58:38,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 456. [2024-11-28 02:58:38,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 352 states have (on average 1.53125) internal successors, (539), 356 states have internal predecessors, (539), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-28 02:58:38,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 686 transitions. [2024-11-28 02:58:38,600 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 686 transitions. Word has length 167 [2024-11-28 02:58:38,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:38,600 INFO L471 AbstractCegarLoop]: Abstraction has 456 states and 686 transitions. [2024-11-28 02:58:38,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:58:38,601 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 686 transitions. [2024-11-28 02:58:38,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 02:58:38,613 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:38,613 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:58:38,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:58:38,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:38,814 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:38,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:38,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1856779975, now seen corresponding path program 1 times [2024-11-28 02:58:38,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:38,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146525975] [2024-11-28 02:58:38,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:38,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:38,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:39,372 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:58:39,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:39,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146525975] [2024-11-28 02:58:39,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146525975] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:39,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312302819] [2024-11-28 02:58:39,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:39,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:39,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:39,377 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:39,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:58:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:40,009 INFO L256 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:58:40,020 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:40,063 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 02:58:40,063 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:40,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312302819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:40,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:40,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:58:40,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364092609] [2024-11-28 02:58:40,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:40,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:58:40,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:40,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:58:40,068 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:58:40,068 INFO L87 Difference]: Start difference. First operand 456 states and 686 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:58:40,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:40,171 INFO L93 Difference]: Finished difference Result 965 states and 1472 transitions. [2024-11-28 02:58:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:58:40,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2024-11-28 02:58:40,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:40,180 INFO L225 Difference]: With dead ends: 965 [2024-11-28 02:58:40,180 INFO L226 Difference]: Without dead ends: 535 [2024-11-28 02:58:40,183 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 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-28 02:58:40,184 INFO L435 NwaCegarLoop]: 696 mSDtfsCounter, 142 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1335 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-28 02:58:40,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1335 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:40,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2024-11-28 02:58:40,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 527. [2024-11-28 02:58:40,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 409 states have (on average 1.5525672371638142) internal successors, (635), 413 states have internal predecessors, (635), 88 states have call successors, (88), 29 states have call predecessors, (88), 29 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-28 02:58:40,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 810 transitions. [2024-11-28 02:58:40,235 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 810 transitions. Word has length 156 [2024-11-28 02:58:40,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:40,237 INFO L471 AbstractCegarLoop]: Abstraction has 527 states and 810 transitions. [2024-11-28 02:58:40,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:58:40,237 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 810 transitions. [2024-11-28 02:58:40,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-28 02:58:40,249 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:40,249 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:58:40,267 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:58:40,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:40,451 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:40,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:40,452 INFO L85 PathProgramCache]: Analyzing trace with hash -2146193701, now seen corresponding path program 1 times [2024-11-28 02:58:40,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:40,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077941059] [2024-11-28 02:58:40,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:40,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:40,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:40,872 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:58:40,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:40,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077941059] [2024-11-28 02:58:40,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077941059] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:40,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412177467] [2024-11-28 02:58:40,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:40,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:40,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:40,880 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:40,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:58:41,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:41,491 INFO L256 TraceCheckSpWp]: Trace formula consists of 1297 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:58:41,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:41,609 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 02:58:41,609 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:41,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412177467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:41,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:41,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 02:58:41,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81373520] [2024-11-28 02:58:41,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:41,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:58:41,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:41,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:58:41,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:58:41,611 INFO L87 Difference]: Start difference. First operand 527 states and 810 transitions. Second operand has 5 states, 4 states have (on average 24.25) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:41,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:41,751 INFO L93 Difference]: Finished difference Result 1045 states and 1610 transitions. [2024-11-28 02:58:41,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:58:41,752 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.25) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 157 [2024-11-28 02:58:41,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:41,758 INFO L225 Difference]: With dead ends: 1045 [2024-11-28 02:58:41,758 INFO L226 Difference]: Without dead ends: 529 [2024-11-28 02:58:41,760 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:58:41,762 INFO L435 NwaCegarLoop]: 677 mSDtfsCounter, 2 mSDsluCounter, 2020 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2697 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:58:41,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2697 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:41,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2024-11-28 02:58:41,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2024-11-28 02:58:41,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 410 states have (on average 1.551219512195122) internal successors, (636), 415 states have internal predecessors, (636), 88 states have call successors, (88), 29 states have call predecessors, (88), 30 states have return successors, (89), 86 states have call predecessors, (89), 87 states have call successors, (89) [2024-11-28 02:58:41,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 813 transitions. [2024-11-28 02:58:41,797 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 813 transitions. Word has length 157 [2024-11-28 02:58:41,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:41,798 INFO L471 AbstractCegarLoop]: Abstraction has 529 states and 813 transitions. [2024-11-28 02:58:41,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.25) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:41,798 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 813 transitions. [2024-11-28 02:58:41,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-28 02:58:41,806 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:41,807 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:58:41,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:58:42,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:42,008 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:42,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:42,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1525393719, now seen corresponding path program 1 times [2024-11-28 02:58:42,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:42,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249123204] [2024-11-28 02:58:42,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:42,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:42,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:42,394 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 02:58:42,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:42,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249123204] [2024-11-28 02:58:42,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249123204] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:42,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085299024] [2024-11-28 02:58:42,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:42,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:42,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:42,400 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:42,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:58:42,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:42,983 INFO L256 TraceCheckSpWp]: Trace formula consists of 1298 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:58:42,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:43,068 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 02:58:43,068 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:43,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085299024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:43,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:43,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 02:58:43,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179349120] [2024-11-28 02:58:43,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:43,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:58:43,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:43,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:58:43,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:58:43,071 INFO L87 Difference]: Start difference. First operand 529 states and 813 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:43,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:43,221 INFO L93 Difference]: Finished difference Result 1047 states and 1615 transitions. [2024-11-28 02:58:43,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:58:43,222 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 158 [2024-11-28 02:58:43,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:43,230 INFO L225 Difference]: With dead ends: 1047 [2024-11-28 02:58:43,231 INFO L226 Difference]: Without dead ends: 531 [2024-11-28 02:58:43,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 156 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-28 02:58:43,235 INFO L435 NwaCegarLoop]: 675 mSDtfsCounter, 2 mSDsluCounter, 2008 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2683 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-28 02:58:43,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2683 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:58:43,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-28 02:58:43,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-28 02:58:43,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 411 states have (on average 1.5498783454987834) internal successors, (637), 417 states have internal predecessors, (637), 88 states have call successors, (88), 29 states have call predecessors, (88), 31 states have return successors, (94), 86 states have call predecessors, (94), 87 states have call successors, (94) [2024-11-28 02:58:43,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 819 transitions. [2024-11-28 02:58:43,302 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 819 transitions. Word has length 158 [2024-11-28 02:58:43,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:43,303 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 819 transitions. [2024-11-28 02:58:43,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:43,303 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 819 transitions. [2024-11-28 02:58:43,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-28 02:58:43,310 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:43,310 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:58:43,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:58:43,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:43,515 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:43,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:43,515 INFO L85 PathProgramCache]: Analyzing trace with hash -562934054, now seen corresponding path program 1 times [2024-11-28 02:58:43,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:43,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385532568] [2024-11-28 02:58:43,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:43,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:43,880 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:58:43,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:43,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385532568] [2024-11-28 02:58:43,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385532568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:43,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:58:43,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:58:43,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394029499] [2024-11-28 02:58:43,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:43,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:58:43,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:43,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:58:43,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:58:43,883 INFO L87 Difference]: Start difference. First operand 531 states and 819 transitions. Second operand has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:43,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:43,971 INFO L93 Difference]: Finished difference Result 1039 states and 1606 transitions. [2024-11-28 02:58:43,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:58:43,972 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 159 [2024-11-28 02:58:43,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:43,978 INFO L225 Difference]: With dead ends: 1039 [2024-11-28 02:58:43,978 INFO L226 Difference]: Without dead ends: 531 [2024-11-28 02:58:43,980 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-28 02:58:43,981 INFO L435 NwaCegarLoop]: 678 mSDtfsCounter, 2 mSDsluCounter, 2023 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2701 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-28 02:58:43,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2701 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:43,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-28 02:58:44,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-28 02:58:44,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 411 states have (on average 1.5498783454987834) internal successors, (637), 417 states have internal predecessors, (637), 88 states have call successors, (88), 29 states have call predecessors, (88), 31 states have return successors, (93), 86 states have call predecessors, (93), 87 states have call successors, (93) [2024-11-28 02:58:44,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 818 transitions. [2024-11-28 02:58:44,020 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 818 transitions. Word has length 159 [2024-11-28 02:58:44,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:44,020 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 818 transitions. [2024-11-28 02:58:44,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:44,021 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 818 transitions. [2024-11-28 02:58:44,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-28 02:58:44,026 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:44,026 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:58:44,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:58:44,027 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:44,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:44,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1471200812, now seen corresponding path program 2 times [2024-11-28 02:58:44,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:44,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142758264] [2024-11-28 02:58:44,032 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:58:44,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:44,098 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 02:58:44,102 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:58:44,389 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-28 02:58:44,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:44,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142758264] [2024-11-28 02:58:44,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142758264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:44,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:58:44,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:58:44,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508715899] [2024-11-28 02:58:44,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:44,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:58:44,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:44,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:58:44,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:58:44,394 INFO L87 Difference]: Start difference. First operand 531 states and 818 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:45,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:45,483 INFO L93 Difference]: Finished difference Result 1245 states and 1928 transitions. [2024-11-28 02:58:45,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:58:45,484 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 160 [2024-11-28 02:58:45,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:45,499 INFO L225 Difference]: With dead ends: 1245 [2024-11-28 02:58:45,499 INFO L226 Difference]: Without dead ends: 992 [2024-11-28 02:58:45,502 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:58:45,504 INFO L435 NwaCegarLoop]: 756 mSDtfsCounter, 1307 mSDsluCounter, 3257 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1310 SdHoareTripleChecker+Valid, 4013 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:58:45,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1310 Valid, 4013 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 02:58:45,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 992 states. [2024-11-28 02:58:45,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 992 to 908. [2024-11-28 02:58:45,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 908 states, 713 states have (on average 1.5876577840112203) internal successors, (1132), 721 states have internal predecessors, (1132), 143 states have call successors, (143), 51 states have call predecessors, (143), 51 states have return successors, (158), 138 states have call predecessors, (158), 142 states have call successors, (158) [2024-11-28 02:58:45,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 908 states and 1433 transitions. [2024-11-28 02:58:45,617 INFO L78 Accepts]: Start accepts. Automaton has 908 states and 1433 transitions. Word has length 160 [2024-11-28 02:58:45,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:45,618 INFO L471 AbstractCegarLoop]: Abstraction has 908 states and 1433 transitions. [2024-11-28 02:58:45,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:45,619 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1433 transitions. [2024-11-28 02:58:45,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 02:58:45,626 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:45,627 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:58:45,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:58:45,627 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:45,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:45,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1248933711, now seen corresponding path program 1 times [2024-11-28 02:58:45,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:45,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853856709] [2024-11-28 02:58:45,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:45,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:45,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:45,887 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:58:45,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:45,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853856709] [2024-11-28 02:58:45,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853856709] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:45,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981026947] [2024-11-28 02:58:45,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:45,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:45,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:45,892 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:45,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:58:46,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:46,431 INFO L256 TraceCheckSpWp]: Trace formula consists of 1303 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:58:46,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:46,501 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-28 02:58:46,501 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:46,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981026947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:46,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:46,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 02:58:46,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433732222] [2024-11-28 02:58:46,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:46,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:58:46,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:46,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:58:46,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:58:46,504 INFO L87 Difference]: Start difference. First operand 908 states and 1433 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:58:46,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:46,640 INFO L93 Difference]: Finished difference Result 1799 states and 2847 transitions. [2024-11-28 02:58:46,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:58:46,641 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 163 [2024-11-28 02:58:46,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:46,651 INFO L225 Difference]: With dead ends: 1799 [2024-11-28 02:58:46,651 INFO L226 Difference]: Without dead ends: 914 [2024-11-28 02:58:46,656 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 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-28 02:58:46,656 INFO L435 NwaCegarLoop]: 679 mSDtfsCounter, 1 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2698 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:58:46,657 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2698 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:58:46,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2024-11-28 02:58:46,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 910. [2024-11-28 02:58:46,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 910 states, 714 states have (on average 1.5868347338935573) internal successors, (1133), 723 states have internal predecessors, (1133), 143 states have call successors, (143), 51 states have call predecessors, (143), 52 states have return successors, (161), 138 states have call predecessors, (161), 142 states have call successors, (161) [2024-11-28 02:58:46,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 910 states and 1437 transitions. [2024-11-28 02:58:46,739 INFO L78 Accepts]: Start accepts. Automaton has 910 states and 1437 transitions. Word has length 163 [2024-11-28 02:58:46,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:46,740 INFO L471 AbstractCegarLoop]: Abstraction has 910 states and 1437 transitions. [2024-11-28 02:58:46,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:58:46,740 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1437 transitions. [2024-11-28 02:58:46,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 02:58:46,747 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:46,747 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:58:46,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 02:58:46,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 02:58:46,948 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:46,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:46,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1859605747, now seen corresponding path program 1 times [2024-11-28 02:58:46,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:46,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463602506] [2024-11-28 02:58:46,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:46,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:46,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:47,299 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:58:47,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:47,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463602506] [2024-11-28 02:58:47,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463602506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:47,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:58:47,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:58:47,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713708950] [2024-11-28 02:58:47,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:47,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:58:47,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:47,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:58:47,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:58:47,302 INFO L87 Difference]: Start difference. First operand 910 states and 1437 transitions. Second operand has 5 states, 4 states have (on average 24.5) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:47,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:47,425 INFO L93 Difference]: Finished difference Result 1789 states and 2833 transitions. [2024-11-28 02:58:47,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:58:47,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.5) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 161 [2024-11-28 02:58:47,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:47,436 INFO L225 Difference]: With dead ends: 1789 [2024-11-28 02:58:47,436 INFO L226 Difference]: Without dead ends: 914 [2024-11-28 02:58:47,440 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-28 02:58:47,442 INFO L435 NwaCegarLoop]: 679 mSDtfsCounter, 1 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2704 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:58:47,442 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2704 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:47,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2024-11-28 02:58:47,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 914. [2024-11-28 02:58:47,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 914 states, 716 states have (on average 1.585195530726257) internal successors, (1135), 727 states have internal predecessors, (1135), 143 states have call successors, (143), 51 states have call predecessors, (143), 54 states have return successors, (164), 138 states have call predecessors, (164), 142 states have call successors, (164) [2024-11-28 02:58:47,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 914 states and 1442 transitions. [2024-11-28 02:58:47,515 INFO L78 Accepts]: Start accepts. Automaton has 914 states and 1442 transitions. Word has length 161 [2024-11-28 02:58:47,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:47,516 INFO L471 AbstractCegarLoop]: Abstraction has 914 states and 1442 transitions. [2024-11-28 02:58:47,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.5) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:58:47,516 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1442 transitions. [2024-11-28 02:58:47,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-28 02:58:47,524 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:47,524 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:58:47,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:58:47,525 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:47,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:47,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1191342485, now seen corresponding path program 1 times [2024-11-28 02:58:47,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:47,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699095748] [2024-11-28 02:58:47,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:47,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:47,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:47,873 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-28 02:58:47,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:47,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699095748] [2024-11-28 02:58:47,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699095748] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:47,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907632083] [2024-11-28 02:58:47,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:47,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:47,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:47,879 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:47,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:58:48,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:48,458 INFO L256 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:58:48,465 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:48,510 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-28 02:58:48,511 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:48,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907632083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:48,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:48,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 02:58:48,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65801520] [2024-11-28 02:58:48,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:48,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:58:48,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:48,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:58:48,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:58:48,515 INFO L87 Difference]: Start difference. First operand 914 states and 1442 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 02:58:48,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:48,605 INFO L93 Difference]: Finished difference Result 2103 states and 3392 transitions. [2024-11-28 02:58:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:58:48,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 185 [2024-11-28 02:58:48,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:48,618 INFO L225 Difference]: With dead ends: 2103 [2024-11-28 02:58:48,618 INFO L226 Difference]: Without dead ends: 1238 [2024-11-28 02:58:48,623 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:58:48,623 INFO L435 NwaCegarLoop]: 700 mSDtfsCounter, 140 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 1374 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-28 02:58:48,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 1374 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:48,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2024-11-28 02:58:48,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 1228. [2024-11-28 02:58:48,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 968 states have (on average 1.6146694214876034) internal successors, (1563), 979 states have internal predecessors, (1563), 205 states have call successors, (205), 51 states have call predecessors, (205), 54 states have return successors, (234), 200 states have call predecessors, (234), 204 states have call successors, (234) [2024-11-28 02:58:48,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 2002 transitions. [2024-11-28 02:58:48,768 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 2002 transitions. Word has length 185 [2024-11-28 02:58:48,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:48,770 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 2002 transitions. [2024-11-28 02:58:48,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 02:58:48,770 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 2002 transitions. [2024-11-28 02:58:48,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 02:58:48,783 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:48,783 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:58:48,799 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 02:58:48,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 02:58:48,984 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:48,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:48,985 INFO L85 PathProgramCache]: Analyzing trace with hash 395222434, now seen corresponding path program 1 times [2024-11-28 02:58:48,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:48,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34654433] [2024-11-28 02:58:48,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:48,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:49,312 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 02:58:49,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:49,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34654433] [2024-11-28 02:58:49,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34654433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:49,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:58:49,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:58:49,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873046937] [2024-11-28 02:58:49,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:49,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:58:49,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:49,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:58:49,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:58:49,314 INFO L87 Difference]: Start difference. First operand 1228 states and 2002 transitions. Second operand has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 8 states have internal predecessors, (102), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-28 02:58:49,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:49,608 INFO L93 Difference]: Finished difference Result 2416 states and 3945 transitions. [2024-11-28 02:58:49,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:58:49,609 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 8 states have internal predecessors, (102), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 162 [2024-11-28 02:58:49,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:49,621 INFO L225 Difference]: With dead ends: 2416 [2024-11-28 02:58:49,621 INFO L226 Difference]: Without dead ends: 1232 [2024-11-28 02:58:49,626 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:58:49,629 INFO L435 NwaCegarLoop]: 669 mSDtfsCounter, 7 mSDsluCounter, 3985 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4654 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:58:49,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4654 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:58:49,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2024-11-28 02:58:49,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 1230. [2024-11-28 02:58:49,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 970 states have (on average 1.6134020618556701) internal successors, (1565), 980 states have internal predecessors, (1565), 205 states have call successors, (205), 52 states have call predecessors, (205), 54 states have return successors, (232), 200 states have call predecessors, (232), 204 states have call successors, (232) [2024-11-28 02:58:49,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 2002 transitions. [2024-11-28 02:58:49,775 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 2002 transitions. Word has length 162 [2024-11-28 02:58:49,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:49,775 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 2002 transitions. [2024-11-28 02:58:49,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 8 states have internal predecessors, (102), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-28 02:58:49,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 2002 transitions. [2024-11-28 02:58:49,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 02:58:49,786 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:49,788 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:58:49,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:58:49,789 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:49,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:49,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1856795681, now seen corresponding path program 1 times [2024-11-28 02:58:49,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:49,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311696584] [2024-11-28 02:58:49,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:49,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:50,045 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:58:50,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:50,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311696584] [2024-11-28 02:58:50,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311696584] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:50,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [263133433] [2024-11-28 02:58:50,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:50,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:50,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:50,049 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:50,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 02:58:50,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:50,662 INFO L256 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:58:50,669 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:50,730 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:58:50,730 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:50,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [263133433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:50,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:50,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 02:58:50,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570837046] [2024-11-28 02:58:50,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:50,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:58:50,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:50,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:58:50,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:58:50,732 INFO L87 Difference]: Start difference. First operand 1230 states and 2002 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:58:50,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:50,870 INFO L93 Difference]: Finished difference Result 2421 states and 3959 transitions. [2024-11-28 02:58:50,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:58:50,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 184 [2024-11-28 02:58:50,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:50,883 INFO L225 Difference]: With dead ends: 2421 [2024-11-28 02:58:50,884 INFO L226 Difference]: Without dead ends: 1236 [2024-11-28 02:58:50,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:58:50,890 INFO L435 NwaCegarLoop]: 675 mSDtfsCounter, 1 mSDsluCounter, 2008 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2683 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:58:50,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2683 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:58:50,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1236 states. [2024-11-28 02:58:50,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1236 to 1234. [2024-11-28 02:58:50,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1234 states, 972 states have (on average 1.6121399176954732) internal successors, (1567), 984 states have internal predecessors, (1567), 205 states have call successors, (205), 52 states have call predecessors, (205), 56 states have return successors, (240), 200 states have call predecessors, (240), 204 states have call successors, (240) [2024-11-28 02:58:50,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1234 states to 1234 states and 2012 transitions. [2024-11-28 02:58:50,999 INFO L78 Accepts]: Start accepts. Automaton has 1234 states and 2012 transitions. Word has length 184 [2024-11-28 02:58:51,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:51,000 INFO L471 AbstractCegarLoop]: Abstraction has 1234 states and 2012 transitions. [2024-11-28 02:58:51,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:58:51,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 2012 transitions. [2024-11-28 02:58:51,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-28 02:58:51,012 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:51,013 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:58:51,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 02:58:51,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 02:58:51,213 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:51,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:51,214 INFO L85 PathProgramCache]: Analyzing trace with hash -362801507, now seen corresponding path program 1 times [2024-11-28 02:58:51,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:51,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994434553] [2024-11-28 02:58:51,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:51,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:51,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:51,508 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:58:51,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:51,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994434553] [2024-11-28 02:58:51,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994434553] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:51,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693307941] [2024-11-28 02:58:51,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:51,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:51,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:51,512 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:51,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 02:58:52,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:52,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 1304 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:58:52,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:52,270 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 02:58:52,270 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:58:52,484 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 02:58:52,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693307941] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:58:52,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:58:52,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-28 02:58:52,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171489469] [2024-11-28 02:58:52,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:58:52,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:58:52,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:52,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:58:52,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:58:52,489 INFO L87 Difference]: Start difference. First operand 1234 states and 2012 transitions. Second operand has 11 states, 10 states have (on average 15.7) internal successors, (157), 11 states have internal predecessors, (157), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 02:58:53,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:53,894 INFO L93 Difference]: Finished difference Result 3829 states and 6458 transitions. [2024-11-28 02:58:53,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 02:58:53,895 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.7) internal successors, (157), 11 states have internal predecessors, (157), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 164 [2024-11-28 02:58:53,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:53,919 INFO L225 Difference]: With dead ends: 3829 [2024-11-28 02:58:53,920 INFO L226 Difference]: Without dead ends: 2644 [2024-11-28 02:58:53,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-28 02:58:53,928 INFO L435 NwaCegarLoop]: 673 mSDtfsCounter, 1603 mSDsluCounter, 4619 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1603 SdHoareTripleChecker+Valid, 5292 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:58:53,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1603 Valid, 5292 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 02:58:53,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2024-11-28 02:58:54,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2610. [2024-11-28 02:58:54,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2610 states, 2094 states have (on average 1.6451766953199618) internal successors, (3445), 2106 states have internal predecessors, (3445), 459 states have call successors, (459), 52 states have call predecessors, (459), 56 states have return successors, (534), 454 states have call predecessors, (534), 458 states have call successors, (534) [2024-11-28 02:58:54,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2610 states to 2610 states and 4438 transitions. [2024-11-28 02:58:54,184 INFO L78 Accepts]: Start accepts. Automaton has 2610 states and 4438 transitions. Word has length 164 [2024-11-28 02:58:54,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:54,184 INFO L471 AbstractCegarLoop]: Abstraction has 2610 states and 4438 transitions. [2024-11-28 02:58:54,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.7) internal successors, (157), 11 states have internal predecessors, (157), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 02:58:54,185 INFO L276 IsEmpty]: Start isEmpty. Operand 2610 states and 4438 transitions. [2024-11-28 02:58:54,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:58:54,208 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:54,209 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:58:54,222 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 02:58:54,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:54,410 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:54,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:54,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1087785490, now seen corresponding path program 1 times [2024-11-28 02:58:54,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:54,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390443589] [2024-11-28 02:58:54,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:54,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:54,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:54,545 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-28 02:58:54,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:54,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390443589] [2024-11-28 02:58:54,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390443589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:54,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:58:54,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:58:54,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787119083] [2024-11-28 02:58:54,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:54,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:58:54,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:54,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:58:54,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:58:54,548 INFO L87 Difference]: Start difference. First operand 2610 states and 4438 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:58:54,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:54,701 INFO L93 Difference]: Finished difference Result 6315 states and 10816 transitions. [2024-11-28 02:58:54,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:58:54,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 188 [2024-11-28 02:58:54,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:54,730 INFO L225 Difference]: With dead ends: 6315 [2024-11-28 02:58:54,730 INFO L226 Difference]: Without dead ends: 3950 [2024-11-28 02:58:54,741 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:58:54,742 INFO L435 NwaCegarLoop]: 692 mSDtfsCounter, 137 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1370 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-28 02:58:54,742 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1370 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:54,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3950 states. [2024-11-28 02:58:55,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3950 to 3940. [2024-11-28 02:58:55,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3940 states, 3186 states have (on average 1.652542372881356) internal successors, (5265), 3198 states have internal predecessors, (5265), 697 states have call successors, (697), 52 states have call predecessors, (697), 56 states have return successors, (788), 692 states have call predecessors, (788), 696 states have call successors, (788) [2024-11-28 02:58:55,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3940 states to 3940 states and 6750 transitions. [2024-11-28 02:58:55,070 INFO L78 Accepts]: Start accepts. Automaton has 3940 states and 6750 transitions. Word has length 188 [2024-11-28 02:58:55,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:55,071 INFO L471 AbstractCegarLoop]: Abstraction has 3940 states and 6750 transitions. [2024-11-28 02:58:55,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:58:55,071 INFO L276 IsEmpty]: Start isEmpty. Operand 3940 states and 6750 transitions. [2024-11-28 02:58:55,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-28 02:58:55,104 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:55,104 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:58:55,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:58:55,105 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:55,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:55,106 INFO L85 PathProgramCache]: Analyzing trace with hash -599785854, now seen corresponding path program 1 times [2024-11-28 02:58:55,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:55,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334400137] [2024-11-28 02:58:55,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:55,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:55,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:55,320 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-28 02:58:55,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:55,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334400137] [2024-11-28 02:58:55,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334400137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:55,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024711872] [2024-11-28 02:58:55,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:55,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:55,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:55,324 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:55,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 02:58:55,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:55,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:58:56,008 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:56,042 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-28 02:58:56,042 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:56,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024711872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:56,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:56,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:58:56,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936658713] [2024-11-28 02:58:56,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:56,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:58:56,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:56,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:58:56,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:58:56,046 INFO L87 Difference]: Start difference. First operand 3940 states and 6750 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:58:56,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:56,274 INFO L93 Difference]: Finished difference Result 9429 states and 16284 transitions. [2024-11-28 02:58:56,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:58:56,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 191 [2024-11-28 02:58:56,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:56,322 INFO L225 Difference]: With dead ends: 9429 [2024-11-28 02:58:56,322 INFO L226 Difference]: Without dead ends: 5996 [2024-11-28 02:58:56,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 191 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-28 02:58:56,345 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 135 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1357 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-28 02:58:56,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1357 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:56,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5996 states. [2024-11-28 02:58:56,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5996 to 5986. [2024-11-28 02:58:56,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5986 states, 4908 states have (on average 1.658720456397718) internal successors, (8141), 4920 states have internal predecessors, (8141), 1021 states have call successors, (1021), 52 states have call predecessors, (1021), 56 states have return successors, (1162), 1016 states have call predecessors, (1162), 1020 states have call successors, (1162) [2024-11-28 02:58:56,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5986 states to 5986 states and 10324 transitions. [2024-11-28 02:58:56,733 INFO L78 Accepts]: Start accepts. Automaton has 5986 states and 10324 transitions. Word has length 191 [2024-11-28 02:58:56,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:56,733 INFO L471 AbstractCegarLoop]: Abstraction has 5986 states and 10324 transitions. [2024-11-28 02:58:56,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:58:56,736 INFO L276 IsEmpty]: Start isEmpty. Operand 5986 states and 10324 transitions. [2024-11-28 02:58:56,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-28 02:58:56,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:56,766 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:58:56,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 02:58:56,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:56,967 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:56,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:56,967 INFO L85 PathProgramCache]: Analyzing trace with hash -354555723, now seen corresponding path program 1 times [2024-11-28 02:58:56,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:56,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749297936] [2024-11-28 02:58:56,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:56,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:57,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:57,118 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 02:58:57,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:57,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749297936] [2024-11-28 02:58:57,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749297936] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:57,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874132265] [2024-11-28 02:58:57,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:57,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:57,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:57,121 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:57,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 02:58:57,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:57,640 INFO L256 TraceCheckSpWp]: Trace formula consists of 1307 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:58:57,649 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:58:57,695 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-28 02:58:57,695 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:58:57,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874132265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:58:57,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:58:57,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:58:57,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128139132] [2024-11-28 02:58:57,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:58:57,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:58:57,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:58:57,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:58:57,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:58:57,700 INFO L87 Difference]: Start difference. First operand 5986 states and 10324 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:58:58,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:58:58,208 INFO L93 Difference]: Finished difference Result 14365 states and 24960 transitions. [2024-11-28 02:58:58,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:58:58,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 173 [2024-11-28 02:58:58,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:58:58,302 INFO L225 Difference]: With dead ends: 14365 [2024-11-28 02:58:58,303 INFO L226 Difference]: Without dead ends: 9310 [2024-11-28 02:58:58,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 173 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-28 02:58:58,330 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 133 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1357 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-28 02:58:58,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1357 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:58:58,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9310 states. [2024-11-28 02:58:58,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9310 to 9300. [2024-11-28 02:58:58,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9300 states, 7732 states have (on average 1.6630884635281946) internal successors, (12859), 7744 states have internal predecessors, (12859), 1511 states have call successors, (1511), 52 states have call predecessors, (1511), 56 states have return successors, (1735), 1506 states have call predecessors, (1735), 1510 states have call successors, (1735) [2024-11-28 02:58:58,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9300 states to 9300 states and 16105 transitions. [2024-11-28 02:58:58,982 INFO L78 Accepts]: Start accepts. Automaton has 9300 states and 16105 transitions. Word has length 173 [2024-11-28 02:58:58,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:58:58,983 INFO L471 AbstractCegarLoop]: Abstraction has 9300 states and 16105 transitions. [2024-11-28 02:58:58,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:58:58,984 INFO L276 IsEmpty]: Start isEmpty. Operand 9300 states and 16105 transitions. [2024-11-28 02:58:59,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-28 02:58:59,046 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:58:59,047 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:58:59,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 02:58:59,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 02:58:59,252 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:58:59,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:58:59,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1770864614, now seen corresponding path program 1 times [2024-11-28 02:58:59,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:58:59,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890935419] [2024-11-28 02:58:59,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:59,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:59,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:59,454 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-28 02:58:59,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:59,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890935419] [2024-11-28 02:58:59,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890935419] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:59,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987851309] [2024-11-28 02:58:59,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:59,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:59,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:59,457 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:59,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 02:59:00,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:00,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 1390 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:59:00,091 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:00,134 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-28 02:59:00,135 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:59:00,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987851309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:00,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:59:00,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:59:00,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876201208] [2024-11-28 02:59:00,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:00,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:00,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:00,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:00,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:59:00,137 INFO L87 Difference]: Start difference. First operand 9300 states and 16105 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:00,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:00,627 INFO L93 Difference]: Finished difference Result 22613 states and 39451 transitions. [2024-11-28 02:59:00,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:00,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 193 [2024-11-28 02:59:00,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:00,706 INFO L225 Difference]: With dead ends: 22613 [2024-11-28 02:59:00,707 INFO L226 Difference]: Without dead ends: 14886 [2024-11-28 02:59:00,733 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 193 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-28 02:59:00,734 INFO L435 NwaCegarLoop]: 687 mSDtfsCounter, 131 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1358 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-28 02:59:00,735 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1358 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:00,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14886 states. [2024-11-28 02:59:01,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14886 to 14876. [2024-11-28 02:59:01,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14876 states, 12322 states have (on average 1.6610128225937348) internal successors, (20467), 12334 states have internal predecessors, (20467), 2497 states have call successors, (2497), 52 states have call predecessors, (2497), 56 states have return successors, (2865), 2492 states have call predecessors, (2865), 2496 states have call successors, (2865) [2024-11-28 02:59:01,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14876 states to 14876 states and 25829 transitions. [2024-11-28 02:59:01,777 INFO L78 Accepts]: Start accepts. Automaton has 14876 states and 25829 transitions. Word has length 193 [2024-11-28 02:59:01,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:01,778 INFO L471 AbstractCegarLoop]: Abstraction has 14876 states and 25829 transitions. [2024-11-28 02:59:01,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:01,778 INFO L276 IsEmpty]: Start isEmpty. Operand 14876 states and 25829 transitions. [2024-11-28 02:59:01,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-28 02:59:01,859 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:01,859 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:01,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 02:59:02,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:02,060 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:02,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:02,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1496182158, now seen corresponding path program 1 times [2024-11-28 02:59:02,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:02,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219848400] [2024-11-28 02:59:02,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:02,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:02,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:02,185 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 02:59:02,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:02,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219848400] [2024-11-28 02:59:02,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219848400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:02,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:02,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:59:02,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997802489] [2024-11-28 02:59:02,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:02,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:02,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:02,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:02,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:02,187 INFO L87 Difference]: Start difference. First operand 14876 states and 25829 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:59:03,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:03,037 INFO L93 Difference]: Finished difference Result 37577 states and 65587 transitions. [2024-11-28 02:59:03,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:03,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 173 [2024-11-28 02:59:03,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:03,171 INFO L225 Difference]: With dead ends: 37577 [2024-11-28 02:59:03,171 INFO L226 Difference]: Without dead ends: 25046 [2024-11-28 02:59:03,209 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:03,210 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 129 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1360 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-28 02:59:03,210 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1360 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:03,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25046 states. [2024-11-28 02:59:04,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25046 to 25036. [2024-11-28 02:59:04,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25036 states, 20838 states have (on average 1.6606680103656781) internal successors, (34605), 20850 states have internal predecessors, (34605), 4141 states have call successors, (4141), 52 states have call predecessors, (4141), 56 states have return successors, (4698), 4136 states have call predecessors, (4698), 4140 states have call successors, (4698) [2024-11-28 02:59:04,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25036 states to 25036 states and 43444 transitions. [2024-11-28 02:59:04,607 INFO L78 Accepts]: Start accepts. Automaton has 25036 states and 43444 transitions. Word has length 173 [2024-11-28 02:59:04,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:04,608 INFO L471 AbstractCegarLoop]: Abstraction has 25036 states and 43444 transitions. [2024-11-28 02:59:04,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:59:04,608 INFO L276 IsEmpty]: Start isEmpty. Operand 25036 states and 43444 transitions. [2024-11-28 02:59:04,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-28 02:59:04,705 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:04,705 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:59:04,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:59:04,705 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:04,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:04,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1428695601, now seen corresponding path program 1 times [2024-11-28 02:59:04,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:04,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872104175] [2024-11-28 02:59:04,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:04,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:04,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:04,795 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-28 02:59:04,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:04,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872104175] [2024-11-28 02:59:04,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872104175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:04,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:04,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:59:04,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948202049] [2024-11-28 02:59:04,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:04,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:04,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:04,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:04,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:04,798 INFO L87 Difference]: Start difference. First operand 25036 states and 43444 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:06,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:06,476 INFO L93 Difference]: Finished difference Result 60067 states and 104125 transitions. [2024-11-28 02:59:06,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:06,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 193 [2024-11-28 02:59:06,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:06,715 INFO L225 Difference]: With dead ends: 60067 [2024-11-28 02:59:06,715 INFO L226 Difference]: Without dead ends: 39340 [2024-11-28 02:59:06,791 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:06,791 INFO L435 NwaCegarLoop]: 685 mSDtfsCounter, 127 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1334 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-28 02:59:06,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1334 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:06,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39340 states. [2024-11-28 02:59:09,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39340 to 39330. [2024-11-28 02:59:09,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39330 states, 32726 states have (on average 1.636771985577217) internal successors, (53565), 32738 states have internal predecessors, (53565), 6547 states have call successors, (6547), 52 states have call predecessors, (6547), 56 states have return successors, (7529), 6542 states have call predecessors, (7529), 6546 states have call successors, (7529) [2024-11-28 02:59:09,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39330 states to 39330 states and 67641 transitions. [2024-11-28 02:59:09,193 INFO L78 Accepts]: Start accepts. Automaton has 39330 states and 67641 transitions. Word has length 193 [2024-11-28 02:59:09,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:09,194 INFO L471 AbstractCegarLoop]: Abstraction has 39330 states and 67641 transitions. [2024-11-28 02:59:09,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:09,194 INFO L276 IsEmpty]: Start isEmpty. Operand 39330 states and 67641 transitions. [2024-11-28 02:59:09,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-28 02:59:09,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:09,317 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:59:09,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:59:09,318 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:09,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:09,319 INFO L85 PathProgramCache]: Analyzing trace with hash 143517125, now seen corresponding path program 1 times [2024-11-28 02:59:09,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:09,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346294900] [2024-11-28 02:59:09,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:09,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:09,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:09,477 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-28 02:59:09,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:09,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346294900] [2024-11-28 02:59:09,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346294900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:59:09,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086087836] [2024-11-28 02:59:09,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:09,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:09,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:09,479 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:59:09,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 02:59:09,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:09,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:59:10,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:10,049 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-28 02:59:10,049 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:59:10,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086087836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:10,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:59:10,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:59:10,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576480244] [2024-11-28 02:59:10,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:10,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:10,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:10,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:10,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:59:10,052 INFO L87 Difference]: Start difference. First operand 39330 states and 67641 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:12,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:12,680 INFO L93 Difference]: Finished difference Result 104071 states and 179636 transitions. [2024-11-28 02:59:12,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:12,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 196 [2024-11-28 02:59:12,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:13,427 INFO L225 Difference]: With dead ends: 104071 [2024-11-28 02:59:13,427 INFO L226 Difference]: Without dead ends: 70346 [2024-11-28 02:59:13,527 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 196 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-28 02:59:13,529 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 125 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1360 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-28 02:59:13,532 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1360 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:13,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70346 states. [2024-11-28 02:59:16,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70346 to 70336. [2024-11-28 02:59:16,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70336 states, 58832 states have (on average 1.6331758226815338) internal successors, (96083), 58844 states have internal predecessors, (96083), 11447 states have call successors, (11447), 52 states have call predecessors, (11447), 56 states have return successors, (13243), 11442 states have call predecessors, (13243), 11446 states have call successors, (13243) [2024-11-28 02:59:17,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70336 states to 70336 states and 120773 transitions. [2024-11-28 02:59:17,213 INFO L78 Accepts]: Start accepts. Automaton has 70336 states and 120773 transitions. Word has length 196 [2024-11-28 02:59:17,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:17,214 INFO L471 AbstractCegarLoop]: Abstraction has 70336 states and 120773 transitions. [2024-11-28 02:59:17,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:17,215 INFO L276 IsEmpty]: Start isEmpty. Operand 70336 states and 120773 transitions. [2024-11-28 02:59:17,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-28 02:59:17,429 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:17,430 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:59:17,443 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 02:59:17,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:17,631 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:17,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:17,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1486509111, now seen corresponding path program 1 times [2024-11-28 02:59:17,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:17,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346195888] [2024-11-28 02:59:17,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:17,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:17,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:17,767 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-28 02:59:17,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:17,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346195888] [2024-11-28 02:59:17,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346195888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:17,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:17,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:59:17,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556543073] [2024-11-28 02:59:17,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:17,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:17,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:17,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:17,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:17,771 INFO L87 Difference]: Start difference. First operand 70336 states and 120773 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:21,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:21,780 INFO L93 Difference]: Finished difference Result 192095 states and 330240 transitions. [2024-11-28 02:59:21,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:21,780 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 195 [2024-11-28 02:59:21,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:22,367 INFO L225 Difference]: With dead ends: 192095 [2024-11-28 02:59:22,367 INFO L226 Difference]: Without dead ends: 129202 [2024-11-28 02:59:22,530 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:22,531 INFO L435 NwaCegarLoop]: 688 mSDtfsCounter, 123 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1365 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-28 02:59:22,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1365 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:22,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129202 states. [2024-11-28 02:59:27,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129202 to 129192. [2024-11-28 02:59:27,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129192 states, 108662 states have (on average 1.6286374261471352) internal successors, (176971), 108674 states have internal predecessors, (176971), 20473 states have call successors, (20473), 52 states have call predecessors, (20473), 56 states have return successors, (23333), 20468 states have call predecessors, (23333), 20472 states have call successors, (23333) [2024-11-28 02:59:27,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129192 states to 129192 states and 220777 transitions. [2024-11-28 02:59:27,879 INFO L78 Accepts]: Start accepts. Automaton has 129192 states and 220777 transitions. Word has length 195 [2024-11-28 02:59:27,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:27,879 INFO L471 AbstractCegarLoop]: Abstraction has 129192 states and 220777 transitions. [2024-11-28 02:59:27,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:27,880 INFO L276 IsEmpty]: Start isEmpty. Operand 129192 states and 220777 transitions. [2024-11-28 02:59:28,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 02:59:28,190 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:28,190 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:28,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:59:28,192 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:28,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:28,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1037949242, now seen corresponding path program 1 times [2024-11-28 02:59:28,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:28,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417587742] [2024-11-28 02:59:28,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:28,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:28,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:28,808 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 02:59:28,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:28,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417587742] [2024-11-28 02:59:28,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417587742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:59:28,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79031979] [2024-11-28 02:59:28,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:28,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:28,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:28,812 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:59:28,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee663f2-0c3d-4a99-9741-c00469f69066/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 02:59:29,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:29,425 INFO L256 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:59:29,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:29,488 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-28 02:59:29,488 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:59:29,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79031979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:29,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:59:29,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:59:29,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242076622] [2024-11-28 02:59:29,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:29,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:29,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:29,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:29,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:59:29,491 INFO L87 Difference]: Start difference. First operand 129192 states and 220777 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:59:35,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:35,174 INFO L93 Difference]: Finished difference Result 242373 states and 414921 transitions. [2024-11-28 02:59:35,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:35,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 179 [2024-11-28 02:59:35,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:36,349 INFO L225 Difference]: With dead ends: 242373 [2024-11-28 02:59:36,350 INFO L226 Difference]: Without dead ends: 242002 [2024-11-28 02:59:36,411 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 179 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-28 02:59:36,413 INFO L435 NwaCegarLoop]: 692 mSDtfsCounter, 118 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:36,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1374 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:36,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242002 states.