./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC --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 6b54f48e5606af61de5b12570bc2e15a173e4036917e2e3bdec28cef1386724b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:15:23,606 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:15:23,708 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:15:23,713 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:15:23,717 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:15:23,741 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:15:23,741 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:15:23,741 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:15:23,742 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:15:23,742 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:15:23,742 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:15:23,742 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:15:23,742 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:15:23,743 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:15:23,743 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:15:23,743 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:15:23,743 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:15:23,743 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:15:23,743 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:15:23,744 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:15:23,744 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:15:23,744 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:15:23,744 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:15:23,744 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:15:23,744 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:15:23,744 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:15:23,745 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:15:23,745 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:15:23,745 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:15:23,745 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:15:23,745 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:15:23,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:15:23,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:15:23,746 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:15:23,746 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:15:23,746 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:15:23,746 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:15:23,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:15:23,746 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:15:23,747 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:15:23,747 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:15:23,747 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:15:23,747 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:15:23,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:15:23,747 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:15:23,747 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:15:23,747 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:15:23,748 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:15:23,748 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_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC 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 -> 6b54f48e5606af61de5b12570bc2e15a173e4036917e2e3bdec28cef1386724b [2024-11-24 01:15:24,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:15:24,075 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:15:24,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:15:24,080 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:15:24,081 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:15:24,082 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec27_product32.cil.c [2024-11-24 01:15:27,016 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/data/8afc96f9c/51ef9fa923f04b1d8f9d104dfcc8c5bd/FLAG88726adf6 [2024-11-24 01:15:27,376 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:15:27,377 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/sv-benchmarks/c/product-lines/email_spec27_product32.cil.c [2024-11-24 01:15:27,404 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/data/8afc96f9c/51ef9fa923f04b1d8f9d104dfcc8c5bd/FLAG88726adf6 [2024-11-24 01:15:27,417 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/data/8afc96f9c/51ef9fa923f04b1d8f9d104dfcc8c5bd [2024-11-24 01:15:27,419 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:15:27,421 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:15:27,422 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:15:27,422 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:15:27,427 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:15:27,428 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:15:27" (1/1) ... [2024-11-24 01:15:27,428 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@521bc7ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:27, skipping insertion in model container [2024-11-24 01:15:27,429 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:15:27" (1/1) ... [2024-11-24 01:15:27,476 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:15:27,804 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_e16b174e-7469-4a49-bdb0-d9d779d310cb/sv-benchmarks/c/product-lines/email_spec27_product32.cil.c[27975,27988] [2024-11-24 01:15:28,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:15:28,123 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:15:28,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-24 01:15:28,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1128] [2024-11-24 01:15:28,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1174] [2024-11-24 01:15:28,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1183] [2024-11-24 01:15:28,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1201] [2024-11-24 01:15:28,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1567] [2024-11-24 01:15:28,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1875] [2024-11-24 01:15:28,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2287] [2024-11-24 01:15:28,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2685] [2024-11-24 01:15:28,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2720] [2024-11-24 01:15:28,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2856] [2024-11-24 01:15:28,209 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_e16b174e-7469-4a49-bdb0-d9d779d310cb/sv-benchmarks/c/product-lines/email_spec27_product32.cil.c[27975,27988] [2024-11-24 01:15:28,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:15:28,351 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:15:28,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28 WrapperNode [2024-11-24 01:15:28,353 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:15:28,355 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:15:28,355 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:15:28,355 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:15:28,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,389 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,438 INFO L138 Inliner]: procedures = 134, calls = 220, calls flagged for inlining = 60, calls inlined = 53, statements flattened = 991 [2024-11-24 01:15:28,438 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:15:28,439 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:15:28,439 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:15:28,439 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:15:28,452 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,464 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,510 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-24 01:15:28,510 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,510 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,528 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,530 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,539 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,544 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,548 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,555 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:15:28,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:15:28,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:15:28,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:15:28,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (1/1) ... [2024-11-24 01:15:28,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:15:28,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:28,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:15:28,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:15:28,664 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-24 01:15:28,665 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-24 01:15:28,665 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-24 01:15:28,665 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-24 01:15:28,665 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-24 01:15:28,665 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-24 01:15:28,665 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-24 01:15:28,665 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-24 01:15:28,665 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-24 01:15:28,665 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-24 01:15:28,665 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-24 01:15:28,665 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-24 01:15:28,665 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-24 01:15:28,666 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-24 01:15:28,666 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-24 01:15:28,666 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-24 01:15:28,666 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-24 01:15:28,666 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-24 01:15:28,666 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-24 01:15:28,666 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-24 01:15:28,666 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-24 01:15:28,666 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-24 01:15:28,666 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-24 01:15:28,666 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-24 01:15:28,666 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-24 01:15:28,666 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-24 01:15:28,666 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-24 01:15:28,667 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-24 01:15:28,667 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-24 01:15:28,667 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-24 01:15:28,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:15:28,667 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-24 01:15:28,667 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-24 01:15:28,667 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-24 01:15:28,667 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-24 01:15:28,667 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-24 01:15:28,667 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-24 01:15:28,667 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-24 01:15:28,667 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-24 01:15:28,667 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-24 01:15:28,667 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-24 01:15:28,667 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-24 01:15:28,667 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-24 01:15:28,668 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-24 01:15:28,668 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-24 01:15:28,668 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-24 01:15:28,668 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-24 01:15:28,668 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-24 01:15:28,668 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-24 01:15:28,668 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-24 01:15:28,668 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-24 01:15:28,668 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-24 01:15:28,668 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-24 01:15:28,668 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-24 01:15:28,668 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-24 01:15:28,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:15:28,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:15:28,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:15:28,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:15:28,669 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-24 01:15:28,669 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-24 01:15:28,669 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-24 01:15:28,669 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-24 01:15:28,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:15:28,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:15:28,894 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:15:28,897 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:15:30,196 INFO L? ?]: Removed 544 outVars from TransFormulas that were not future-live. [2024-11-24 01:15:30,196 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:15:30,230 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:15:30,231 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:15:30,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:15:30 BoogieIcfgContainer [2024-11-24 01:15:30,231 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:15:30,233 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:15:30,235 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:15:30,242 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:15:30,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:15:27" (1/3) ... [2024-11-24 01:15:30,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c0e2f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:15:30, skipping insertion in model container [2024-11-24 01:15:30,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:15:28" (2/3) ... [2024-11-24 01:15:30,244 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c0e2f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:15:30, skipping insertion in model container [2024-11-24 01:15:30,244 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:15:30" (3/3) ... [2024-11-24 01:15:30,245 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product32.cil.c [2024-11-24 01:15:30,259 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:15:30,262 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product32.cil.c that has 30 procedures, 431 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:15:30,363 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:15:30,378 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;@3412d8e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:15:30,380 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:15:30,387 INFO L276 IsEmpty]: Start isEmpty. Operand has 431 states, 334 states have (on average 1.5508982035928143) internal successors, (518), 339 states have internal predecessors, (518), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-24 01:15:30,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-24 01:15:30,416 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:30,417 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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-24 01:15:30,418 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:30,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:30,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1439059883, now seen corresponding path program 1 times [2024-11-24 01:15:30,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:30,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893165057] [2024-11-24 01:15:30,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:30,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:30,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:31,389 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-24 01:15:31,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:31,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893165057] [2024-11-24 01:15:31,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893165057] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:31,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432513084] [2024-11-24 01:15:31,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:31,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:31,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:31,398 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:31,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:15:31,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:31,986 INFO L256 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:15:31,995 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:32,062 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 01:15:32,066 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:32,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432513084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:32,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:32,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 01:15:32,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078130254] [2024-11-24 01:15:32,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:32,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:32,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:32,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:32,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:15:32,108 INFO L87 Difference]: Start difference. First operand has 431 states, 334 states have (on average 1.5508982035928143) internal successors, (518), 339 states have internal predecessors, (518), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:15:32,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:32,248 INFO L93 Difference]: Finished difference Result 672 states and 996 transitions. [2024-11-24 01:15:32,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:32,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 151 [2024-11-24 01:15:32,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:32,263 INFO L225 Difference]: With dead ends: 672 [2024-11-24 01:15:32,263 INFO L226 Difference]: Without dead ends: 426 [2024-11-24 01:15:32,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 151 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-24 01:15:32,271 INFO L435 NwaCegarLoop]: 644 mSDtfsCounter, 1 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:15:32,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1285 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:32,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2024-11-24 01:15:32,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 425. [2024-11-24 01:15:32,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 329 states have (on average 1.5440729483282676) internal successors, (508), 333 states have internal predecessors, (508), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-24 01:15:32,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 639 transitions. [2024-11-24 01:15:32,381 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 639 transitions. Word has length 151 [2024-11-24 01:15:32,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:32,384 INFO L471 AbstractCegarLoop]: Abstraction has 425 states and 639 transitions. [2024-11-24 01:15:32,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:15:32,384 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 639 transitions. [2024-11-24 01:15:32,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-24 01:15:32,395 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:32,395 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-24 01:15:32,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:15:32,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:15:32,602 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:32,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:32,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1452971426, now seen corresponding path program 1 times [2024-11-24 01:15:32,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:32,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189569726] [2024-11-24 01:15:32,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:32,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:32,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:33,162 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-24 01:15:33,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:33,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189569726] [2024-11-24 01:15:33,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189569726] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:33,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607164180] [2024-11-24 01:15:33,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:33,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:33,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:33,169 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:33,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:15:33,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:33,621 INFO L256 TraceCheckSpWp]: Trace formula consists of 1289 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:15:33,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:33,652 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 01:15:33,652 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:33,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607164180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:33,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:33,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 01:15:33,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528992403] [2024-11-24 01:15:33,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:33,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:33,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:33,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:33,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:15:33,656 INFO L87 Difference]: Start difference. First operand 425 states and 639 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:15:33,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:33,730 INFO L93 Difference]: Finished difference Result 898 states and 1370 transitions. [2024-11-24 01:15:33,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:33,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 159 [2024-11-24 01:15:33,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:33,738 INFO L225 Difference]: With dead ends: 898 [2024-11-24 01:15:33,742 INFO L226 Difference]: Without dead ends: 499 [2024-11-24 01:15:33,746 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 159 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-24 01:15:33,749 INFO L435 NwaCegarLoop]: 661 mSDtfsCounter, 134 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1253 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-24 01:15:33,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1253 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:33,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2024-11-24 01:15:33,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 491. [2024-11-24 01:15:33,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 381 states have (on average 1.5643044619422573) internal successors, (596), 385 states have internal predecessors, (596), 80 states have call successors, (80), 29 states have call predecessors, (80), 29 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-24 01:15:33,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 755 transitions. [2024-11-24 01:15:33,809 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 755 transitions. Word has length 159 [2024-11-24 01:15:33,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:33,809 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 755 transitions. [2024-11-24 01:15:33,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:15:33,809 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 755 transitions. [2024-11-24 01:15:33,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-24 01:15:33,814 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:33,814 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:15:33,825 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 01:15:34,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:34,018 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:34,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:34,019 INFO L85 PathProgramCache]: Analyzing trace with hash 353664165, now seen corresponding path program 1 times [2024-11-24 01:15:34,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:34,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230122009] [2024-11-24 01:15:34,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:34,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:34,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:34,416 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 01:15:34,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:34,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230122009] [2024-11-24 01:15:34,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230122009] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:34,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155768782] [2024-11-24 01:15:34,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:34,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:34,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:34,419 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:34,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:15:34,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:34,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:15:34,890 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:34,960 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-24 01:15:34,960 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:34,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155768782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:34,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:34,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 01:15:34,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376660350] [2024-11-24 01:15:34,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:34,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:15:34,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:34,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:15:34,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:15:34,962 INFO L87 Difference]: Start difference. First operand 491 states and 755 transitions. Second operand has 5 states, 4 states have (on average 27.0) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:15:35,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:35,073 INFO L93 Difference]: Finished difference Result 973 states and 1500 transitions. [2024-11-24 01:15:35,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:15:35,074 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 179 [2024-11-24 01:15:35,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:35,080 INFO L225 Difference]: With dead ends: 973 [2024-11-24 01:15:35,080 INFO L226 Difference]: Without dead ends: 493 [2024-11-24 01:15:35,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 177 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-24 01:15:35,083 INFO L435 NwaCegarLoop]: 630 mSDtfsCounter, 2 mSDsluCounter, 1879 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2509 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-24 01:15:35,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2509 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:35,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-24 01:15:35,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2024-11-24 01:15:35,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 382 states have (on average 1.5628272251308901) internal successors, (597), 387 states have internal predecessors, (597), 80 states have call successors, (80), 29 states have call predecessors, (80), 30 states have return successors, (81), 78 states have call predecessors, (81), 79 states have call successors, (81) [2024-11-24 01:15:35,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 758 transitions. [2024-11-24 01:15:35,125 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 758 transitions. Word has length 179 [2024-11-24 01:15:35,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:35,126 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 758 transitions. [2024-11-24 01:15:35,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:15:35,126 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 758 transitions. [2024-11-24 01:15:35,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-24 01:15:35,131 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:35,131 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-24 01:15:35,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 01:15:35,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:35,335 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:35,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:35,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1221114614, now seen corresponding path program 1 times [2024-11-24 01:15:35,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:35,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426454354] [2024-11-24 01:15:35,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:35,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:35,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:35,674 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:15:35,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:35,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426454354] [2024-11-24 01:15:35,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426454354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:35,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209739440] [2024-11-24 01:15:35,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:35,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:35,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:35,678 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:35,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:15:36,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:36,112 INFO L256 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:15:36,119 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:36,183 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 01:15:36,184 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:36,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209739440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:36,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:36,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-24 01:15:36,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520992417] [2024-11-24 01:15:36,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:36,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:15:36,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:36,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:15:36,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:15:36,186 INFO L87 Difference]: Start difference. First operand 493 states and 758 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:15:36,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:36,295 INFO L93 Difference]: Finished difference Result 975 states and 1505 transitions. [2024-11-24 01:15:36,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:15:36,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 161 [2024-11-24 01:15:36,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:36,299 INFO L225 Difference]: With dead ends: 975 [2024-11-24 01:15:36,299 INFO L226 Difference]: Without dead ends: 495 [2024-11-24 01:15:36,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 159 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-24 01:15:36,302 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 2 mSDsluCounter, 1867 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2495 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-24 01:15:36,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2495 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:15:36,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-11-24 01:15:36,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 495. [2024-11-24 01:15:36,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 383 states have (on average 1.5613577023498695) internal successors, (598), 389 states have internal predecessors, (598), 80 states have call successors, (80), 29 states have call predecessors, (80), 31 states have return successors, (86), 78 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-24 01:15:36,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 764 transitions. [2024-11-24 01:15:36,338 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 764 transitions. Word has length 161 [2024-11-24 01:15:36,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:36,339 INFO L471 AbstractCegarLoop]: Abstraction has 495 states and 764 transitions. [2024-11-24 01:15:36,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:15:36,339 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 764 transitions. [2024-11-24 01:15:36,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-24 01:15:36,345 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:36,346 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:15:36,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:15:36,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:36,546 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:36,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:36,547 INFO L85 PathProgramCache]: Analyzing trace with hash 549412710, now seen corresponding path program 1 times [2024-11-24 01:15:36,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:36,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205462238] [2024-11-24 01:15:36,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:36,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:36,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:36,858 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 01:15:36,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:36,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205462238] [2024-11-24 01:15:36,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205462238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:36,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:15:36,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:15:36,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880197117] [2024-11-24 01:15:36,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:36,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:15:36,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:36,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:15:36,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:15:36,862 INFO L87 Difference]: Start difference. First operand 495 states and 764 transitions. Second operand has 5 states, 4 states have (on average 26.5) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:15:36,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:36,928 INFO L93 Difference]: Finished difference Result 967 states and 1496 transitions. [2024-11-24 01:15:36,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:15:36,930 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 26.5) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 181 [2024-11-24 01:15:36,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:36,935 INFO L225 Difference]: With dead ends: 967 [2024-11-24 01:15:36,936 INFO L226 Difference]: Without dead ends: 495 [2024-11-24 01:15:36,938 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-24 01:15:36,938 INFO L435 NwaCegarLoop]: 631 mSDtfsCounter, 2 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2513 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-24 01:15:36,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2513 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:36,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-11-24 01:15:36,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 495. [2024-11-24 01:15:36,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 383 states have (on average 1.5613577023498695) internal successors, (598), 389 states have internal predecessors, (598), 80 states have call successors, (80), 29 states have call predecessors, (80), 31 states have return successors, (85), 78 states have call predecessors, (85), 79 states have call successors, (85) [2024-11-24 01:15:36,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 763 transitions. [2024-11-24 01:15:36,985 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 763 transitions. Word has length 181 [2024-11-24 01:15:36,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:36,986 INFO L471 AbstractCegarLoop]: Abstraction has 495 states and 763 transitions. [2024-11-24 01:15:36,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 26.5) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:15:36,987 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 763 transitions. [2024-11-24 01:15:36,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-24 01:15:36,991 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:36,992 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:15:36,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:15:36,993 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:36,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:36,993 INFO L85 PathProgramCache]: Analyzing trace with hash 258099728, now seen corresponding path program 2 times [2024-11-24 01:15:36,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:36,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895735973] [2024-11-24 01:15:36,994 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:15:36,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:37,061 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:15:37,065 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:15:37,294 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-24 01:15:37,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:37,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895735973] [2024-11-24 01:15:37,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895735973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:37,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:15:37,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:15:37,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553066343] [2024-11-24 01:15:37,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:37,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:15:37,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:37,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:15:37,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:15:37,296 INFO L87 Difference]: Start difference. First operand 495 states and 763 transitions. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 7 states have internal predecessors, (108), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:15:37,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:37,913 INFO L93 Difference]: Finished difference Result 1146 states and 1776 transitions. [2024-11-24 01:15:37,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:15:37,914 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 7 states have internal predecessors, (108), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 182 [2024-11-24 01:15:37,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:37,922 INFO L225 Difference]: With dead ends: 1146 [2024-11-24 01:15:37,922 INFO L226 Difference]: Without dead ends: 919 [2024-11-24 01:15:37,924 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-24 01:15:37,925 INFO L435 NwaCegarLoop]: 684 mSDtfsCounter, 687 mSDsluCounter, 3469 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 4153 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:15:37,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 4153 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:15:37,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2024-11-24 01:15:37,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 862. [2024-11-24 01:15:37,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 675 states have (on average 1.5955555555555556) internal successors, (1077), 683 states have internal predecessors, (1077), 135 states have call successors, (135), 51 states have call predecessors, (135), 51 states have return successors, (150), 130 states have call predecessors, (150), 134 states have call successors, (150) [2024-11-24 01:15:37,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1362 transitions. [2024-11-24 01:15:37,997 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1362 transitions. Word has length 182 [2024-11-24 01:15:37,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:37,998 INFO L471 AbstractCegarLoop]: Abstraction has 862 states and 1362 transitions. [2024-11-24 01:15:37,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 7 states have internal predecessors, (108), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:15:37,998 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1362 transitions. [2024-11-24 01:15:38,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-24 01:15:38,006 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:38,006 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:15:38,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:15:38,007 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:38,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:38,007 INFO L85 PathProgramCache]: Analyzing trace with hash 662640827, now seen corresponding path program 1 times [2024-11-24 01:15:38,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:38,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414003088] [2024-11-24 01:15:38,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:38,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:38,253 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-24 01:15:38,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:38,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414003088] [2024-11-24 01:15:38,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414003088] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:38,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705292088] [2024-11-24 01:15:38,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:38,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:38,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:38,257 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:38,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:15:38,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:38,711 INFO L256 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:15:38,718 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:38,778 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-24 01:15:38,782 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:38,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705292088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:38,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:38,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 01:15:38,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915785146] [2024-11-24 01:15:38,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:38,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:15:38,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:38,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:15:38,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:15:38,784 INFO L87 Difference]: Start difference. First operand 862 states and 1362 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:15:38,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:38,895 INFO L93 Difference]: Finished difference Result 1707 states and 2705 transitions. [2024-11-24 01:15:38,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:15:38,896 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 185 [2024-11-24 01:15:38,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:38,905 INFO L225 Difference]: With dead ends: 1707 [2024-11-24 01:15:38,905 INFO L226 Difference]: Without dead ends: 868 [2024-11-24 01:15:38,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 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-24 01:15:38,910 INFO L435 NwaCegarLoop]: 632 mSDtfsCounter, 1 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2510 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.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:15:38,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2510 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:38,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 868 states. [2024-11-24 01:15:38,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 868 to 864. [2024-11-24 01:15:38,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 676 states have (on average 1.5946745562130178) internal successors, (1078), 685 states have internal predecessors, (1078), 135 states have call successors, (135), 51 states have call predecessors, (135), 52 states have return successors, (153), 130 states have call predecessors, (153), 134 states have call successors, (153) [2024-11-24 01:15:38,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1366 transitions. [2024-11-24 01:15:38,967 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1366 transitions. Word has length 185 [2024-11-24 01:15:38,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:38,967 INFO L471 AbstractCegarLoop]: Abstraction has 864 states and 1366 transitions. [2024-11-24 01:15:38,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:15:38,967 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1366 transitions. [2024-11-24 01:15:38,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-24 01:15:38,973 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:38,974 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:15:38,984 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 01:15:39,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:39,178 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:39,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:39,179 INFO L85 PathProgramCache]: Analyzing trace with hash -795208617, now seen corresponding path program 1 times [2024-11-24 01:15:39,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:39,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114738501] [2024-11-24 01:15:39,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:39,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:39,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:39,469 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 01:15:39,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:39,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114738501] [2024-11-24 01:15:39,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114738501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:39,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:15:39,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:15:39,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971893054] [2024-11-24 01:15:39,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:39,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:15:39,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:39,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:15:39,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:15:39,471 INFO L87 Difference]: Start difference. First operand 864 states and 1366 transitions. Second operand has 5 states, 4 states have (on average 27.25) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:15:39,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:39,562 INFO L93 Difference]: Finished difference Result 1697 states and 2691 transitions. [2024-11-24 01:15:39,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:15:39,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 27.25) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 183 [2024-11-24 01:15:39,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:39,569 INFO L225 Difference]: With dead ends: 1697 [2024-11-24 01:15:39,569 INFO L226 Difference]: Without dead ends: 868 [2024-11-24 01:15:39,572 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-24 01:15:39,573 INFO L435 NwaCegarLoop]: 632 mSDtfsCounter, 1 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2516 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-24 01:15:39,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2516 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:39,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 868 states. [2024-11-24 01:15:39,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 868 to 868. [2024-11-24 01:15:39,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 868 states, 678 states have (on average 1.592920353982301) internal successors, (1080), 689 states have internal predecessors, (1080), 135 states have call successors, (135), 51 states have call predecessors, (135), 54 states have return successors, (156), 130 states have call predecessors, (156), 134 states have call successors, (156) [2024-11-24 01:15:39,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1371 transitions. [2024-11-24 01:15:39,625 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1371 transitions. Word has length 183 [2024-11-24 01:15:39,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:39,625 INFO L471 AbstractCegarLoop]: Abstraction has 868 states and 1371 transitions. [2024-11-24 01:15:39,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 27.25) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:15:39,625 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1371 transitions. [2024-11-24 01:15:39,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-24 01:15:39,631 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:39,631 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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-24 01:15:39,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:15:39,631 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:39,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:39,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1223461929, now seen corresponding path program 1 times [2024-11-24 01:15:39,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:39,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266289746] [2024-11-24 01:15:39,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:39,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:39,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:39,883 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 01:15:39,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:39,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266289746] [2024-11-24 01:15:39,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266289746] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:39,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970002805] [2024-11-24 01:15:39,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:39,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:39,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:39,886 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:39,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:15:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:40,362 INFO L256 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:15:40,366 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:40,415 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-24 01:15:40,416 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:40,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970002805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:40,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:40,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:15:40,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332719767] [2024-11-24 01:15:40,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:40,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:40,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:40,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:40,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:15:40,418 INFO L87 Difference]: Start difference. First operand 868 states and 1371 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-24 01:15:40,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:40,487 INFO L93 Difference]: Finished difference Result 1991 states and 3218 transitions. [2024-11-24 01:15:40,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:40,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 169 [2024-11-24 01:15:40,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:40,501 INFO L225 Difference]: With dead ends: 1991 [2024-11-24 01:15:40,501 INFO L226 Difference]: Without dead ends: 1172 [2024-11-24 01:15:40,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:15:40,508 INFO L435 NwaCegarLoop]: 649 mSDtfsCounter, 132 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1277 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-24 01:15:40,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1277 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:40,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1172 states. [2024-11-24 01:15:40,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1172 to 1162. [2024-11-24 01:15:40,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1162 states, 910 states have (on average 1.621978021978022) internal successors, (1476), 921 states have internal predecessors, (1476), 197 states have call successors, (197), 51 states have call predecessors, (197), 54 states have return successors, (226), 192 states have call predecessors, (226), 196 states have call successors, (226) [2024-11-24 01:15:40,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1162 states to 1162 states and 1899 transitions. [2024-11-24 01:15:40,610 INFO L78 Accepts]: Start accepts. Automaton has 1162 states and 1899 transitions. Word has length 169 [2024-11-24 01:15:40,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:40,611 INFO L471 AbstractCegarLoop]: Abstraction has 1162 states and 1899 transitions. [2024-11-24 01:15:40,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-24 01:15:40,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1162 states and 1899 transitions. [2024-11-24 01:15:40,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-24 01:15:40,621 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:40,621 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-24 01:15:40,632 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 01:15:40,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:40,823 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:40,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:40,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1511716449, now seen corresponding path program 1 times [2024-11-24 01:15:40,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:40,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651374107] [2024-11-24 01:15:40,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:40,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:40,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:41,011 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 01:15:41,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:41,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651374107] [2024-11-24 01:15:41,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651374107] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:41,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044808164] [2024-11-24 01:15:41,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:41,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:41,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:41,014 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:41,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:15:41,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:41,472 INFO L256 TraceCheckSpWp]: Trace formula consists of 1299 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:15:41,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:41,533 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 01:15:41,533 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:41,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044808164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:41,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:41,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 01:15:41,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930817738] [2024-11-24 01:15:41,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:41,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:15:41,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:41,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:15:41,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:15:41,535 INFO L87 Difference]: Start difference. First operand 1162 states and 1899 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:15:41,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:41,667 INFO L93 Difference]: Finished difference Result 2287 states and 3753 transitions. [2024-11-24 01:15:41,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:15:41,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 168 [2024-11-24 01:15:41,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:41,677 INFO L225 Difference]: With dead ends: 2287 [2024-11-24 01:15:41,677 INFO L226 Difference]: Without dead ends: 1168 [2024-11-24 01:15:41,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 166 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-24 01:15:41,684 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 1 mSDsluCounter, 1867 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2495 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.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:15:41,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2495 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:41,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1168 states. [2024-11-24 01:15:41,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1168 to 1166. [2024-11-24 01:15:41,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1166 states, 912 states have (on average 1.6206140350877194) internal successors, (1478), 925 states have internal predecessors, (1478), 197 states have call successors, (197), 51 states have call predecessors, (197), 56 states have return successors, (232), 192 states have call predecessors, (232), 196 states have call successors, (232) [2024-11-24 01:15:41,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 1166 states and 1907 transitions. [2024-11-24 01:15:41,765 INFO L78 Accepts]: Start accepts. Automaton has 1166 states and 1907 transitions. Word has length 168 [2024-11-24 01:15:41,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:41,765 INFO L471 AbstractCegarLoop]: Abstraction has 1166 states and 1907 transitions. [2024-11-24 01:15:41,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:15:41,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1166 states and 1907 transitions. [2024-11-24 01:15:41,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-24 01:15:41,774 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:41,774 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:15:41,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 01:15:41,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 01:15:41,975 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:41,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:41,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1366521168, now seen corresponding path program 1 times [2024-11-24 01:15:41,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:41,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998211682] [2024-11-24 01:15:41,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:41,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:42,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:42,187 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-24 01:15:42,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:42,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998211682] [2024-11-24 01:15:42,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998211682] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:42,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213909193] [2024-11-24 01:15:42,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:42,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:42,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:42,191 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:42,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 01:15:42,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:42,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:15:42,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:42,679 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-24 01:15:42,679 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:15:42,847 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-24 01:15:42,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213909193] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:15:42,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:15:42,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-24 01:15:42,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139767703] [2024-11-24 01:15:42,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:15:42,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:15:42,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:42,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:15:42,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:15:42,850 INFO L87 Difference]: Start difference. First operand 1166 states and 1907 transitions. Second operand has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 9 states have internal predecessors, (181), 3 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-24 01:15:43,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:43,225 INFO L93 Difference]: Finished difference Result 2943 states and 4918 transitions. [2024-11-24 01:15:43,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:15:43,226 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 9 states have internal predecessors, (181), 3 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 188 [2024-11-24 01:15:43,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:43,243 INFO L225 Difference]: With dead ends: 2943 [2024-11-24 01:15:43,243 INFO L226 Difference]: Without dead ends: 2186 [2024-11-24 01:15:43,247 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 372 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:15:43,248 INFO L435 NwaCegarLoop]: 676 mSDtfsCounter, 673 mSDsluCounter, 3552 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 4228 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:15:43,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 4228 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:15:43,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2186 states. [2024-11-24 01:15:43,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2186 to 2150. [2024-11-24 01:15:43,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1712 states have (on average 1.65303738317757) internal successors, (2830), 1710 states have internal predecessors, (2830), 385 states have call successors, (385), 51 states have call predecessors, (385), 52 states have return successors, (447), 391 states have call predecessors, (447), 384 states have call successors, (447) [2024-11-24 01:15:43,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 3662 transitions. [2024-11-24 01:15:43,411 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 3662 transitions. Word has length 188 [2024-11-24 01:15:43,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:43,411 INFO L471 AbstractCegarLoop]: Abstraction has 2150 states and 3662 transitions. [2024-11-24 01:15:43,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 9 states have internal predecessors, (181), 3 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-24 01:15:43,412 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 3662 transitions. [2024-11-24 01:15:43,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-24 01:15:43,429 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:43,430 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:15:43,442 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 01:15:43,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 01:15:43,631 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:43,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:43,632 INFO L85 PathProgramCache]: Analyzing trace with hash 205545197, now seen corresponding path program 1 times [2024-11-24 01:15:43,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:43,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584278266] [2024-11-24 01:15:43,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:43,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:43,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:43,941 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-24 01:15:43,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:43,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584278266] [2024-11-24 01:15:43,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584278266] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:43,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928179290] [2024-11-24 01:15:43,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:43,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:43,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:43,944 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:43,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 01:15:44,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:44,444 INFO L256 TraceCheckSpWp]: Trace formula consists of 1421 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:15:44,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:44,499 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-24 01:15:44,500 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:44,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928179290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:44,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:44,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:15:44,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341894076] [2024-11-24 01:15:44,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:44,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:44,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:44,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:44,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:15:44,502 INFO L87 Difference]: Start difference. First operand 2150 states and 3662 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 01:15:44,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:44,622 INFO L93 Difference]: Finished difference Result 5129 states and 8832 transitions. [2024-11-24 01:15:44,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:44,622 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), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 205 [2024-11-24 01:15:44,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:44,644 INFO L225 Difference]: With dead ends: 5129 [2024-11-24 01:15:44,644 INFO L226 Difference]: Without dead ends: 3142 [2024-11-24 01:15:44,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 205 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-24 01:15:44,653 INFO L435 NwaCegarLoop]: 637 mSDtfsCounter, 126 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1265 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-24 01:15:44,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1265 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:44,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3142 states. [2024-11-24 01:15:44,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3142 to 3132. [2024-11-24 01:15:44,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3132 states, 2527 states have (on average 1.663632766125841) internal successors, (4204), 2516 states have internal predecessors, (4204), 552 states have call successors, (552), 51 states have call predecessors, (552), 52 states have return successors, (651), 567 states have call predecessors, (651), 551 states have call successors, (651) [2024-11-24 01:15:44,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3132 states to 3132 states and 5407 transitions. [2024-11-24 01:15:44,863 INFO L78 Accepts]: Start accepts. Automaton has 3132 states and 5407 transitions. Word has length 205 [2024-11-24 01:15:44,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:44,864 INFO L471 AbstractCegarLoop]: Abstraction has 3132 states and 5407 transitions. [2024-11-24 01:15:44,864 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), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 01:15:44,864 INFO L276 IsEmpty]: Start isEmpty. Operand 3132 states and 5407 transitions. [2024-11-24 01:15:44,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-24 01:15:44,888 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:44,889 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:15:44,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-24 01:15:45,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 01:15:45,090 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:45,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:45,090 INFO L85 PathProgramCache]: Analyzing trace with hash 395005119, now seen corresponding path program 1 times [2024-11-24 01:15:45,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:45,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491922050] [2024-11-24 01:15:45,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:45,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:45,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:45,182 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 01:15:45,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:45,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491922050] [2024-11-24 01:15:45,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491922050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:45,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:15:45,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:15:45,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782650731] [2024-11-24 01:15:45,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:45,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:45,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:45,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:45,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:15:45,185 INFO L87 Difference]: Start difference. First operand 3132 states and 5407 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:15:45,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:45,401 INFO L93 Difference]: Finished difference Result 8103 states and 14083 transitions. [2024-11-24 01:15:45,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:45,402 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 192 [2024-11-24 01:15:45,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:45,438 INFO L225 Difference]: With dead ends: 8103 [2024-11-24 01:15:45,438 INFO L226 Difference]: Without dead ends: 5106 [2024-11-24 01:15:45,450 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-24 01:15:45,452 INFO L435 NwaCegarLoop]: 639 mSDtfsCounter, 130 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1270 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-24 01:15:45,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1270 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:45,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5106 states. [2024-11-24 01:15:45,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5106 to 5096. [2024-11-24 01:15:45,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5096 states, 4135 states have (on average 1.6713422007255139) internal successors, (6911), 4124 states have internal predecessors, (6911), 908 states have call successors, (908), 51 states have call predecessors, (908), 52 states have return successors, (1033), 923 states have call predecessors, (1033), 907 states have call successors, (1033) [2024-11-24 01:15:45,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5096 states to 5096 states and 8852 transitions. [2024-11-24 01:15:45,735 INFO L78 Accepts]: Start accepts. Automaton has 5096 states and 8852 transitions. Word has length 192 [2024-11-24 01:15:45,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:45,735 INFO L471 AbstractCegarLoop]: Abstraction has 5096 states and 8852 transitions. [2024-11-24 01:15:45,735 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:15:45,736 INFO L276 IsEmpty]: Start isEmpty. Operand 5096 states and 8852 transitions. [2024-11-24 01:15:45,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 01:15:45,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:45,803 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-24 01:15:45,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:15:45,804 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:45,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:45,804 INFO L85 PathProgramCache]: Analyzing trace with hash 529040445, now seen corresponding path program 1 times [2024-11-24 01:15:45,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:45,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794443907] [2024-11-24 01:15:45,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:45,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:45,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:45,884 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 01:15:45,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:45,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794443907] [2024-11-24 01:15:45,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794443907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:45,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:15:45,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:15:45,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468626373] [2024-11-24 01:15:45,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:45,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:45,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:45,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:45,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:15:45,886 INFO L87 Difference]: Start difference. First operand 5096 states and 8852 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:15:46,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:46,160 INFO L93 Difference]: Finished difference Result 12343 states and 21615 transitions. [2024-11-24 01:15:46,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:46,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 174 [2024-11-24 01:15:46,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:46,214 INFO L225 Difference]: With dead ends: 12343 [2024-11-24 01:15:46,215 INFO L226 Difference]: Without dead ends: 7900 [2024-11-24 01:15:46,234 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-24 01:15:46,235 INFO L435 NwaCegarLoop]: 637 mSDtfsCounter, 126 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1265 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-24 01:15:46,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1265 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:46,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7900 states. [2024-11-24 01:15:46,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7900 to 7890. [2024-11-24 01:15:46,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7890 states, 6489 states have (on average 1.6768377253814146) internal successors, (10881), 6466 states have internal predecessors, (10881), 1348 states have call successors, (1348), 51 states have call predecessors, (1348), 52 states have return successors, (1552), 1375 states have call predecessors, (1552), 1347 states have call successors, (1552) [2024-11-24 01:15:46,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7890 states to 7890 states and 13781 transitions. [2024-11-24 01:15:46,728 INFO L78 Accepts]: Start accepts. Automaton has 7890 states and 13781 transitions. Word has length 174 [2024-11-24 01:15:46,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:46,729 INFO L471 AbstractCegarLoop]: Abstraction has 7890 states and 13781 transitions. [2024-11-24 01:15:46,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:15:46,729 INFO L276 IsEmpty]: Start isEmpty. Operand 7890 states and 13781 transitions. [2024-11-24 01:15:46,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-24 01:15:46,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:46,831 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 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-24 01:15:46,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:15:46,832 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:46,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:46,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1689114654, now seen corresponding path program 1 times [2024-11-24 01:15:46,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:46,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392240666] [2024-11-24 01:15:46,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:46,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:47,063 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 01:15:47,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:47,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392240666] [2024-11-24 01:15:47,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392240666] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:47,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93224874] [2024-11-24 01:15:47,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:47,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:47,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:47,066 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:47,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 01:15:47,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:47,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 1353 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:15:47,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:47,573 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-24 01:15:47,573 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:47,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93224874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:47,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:47,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:15:47,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990653055] [2024-11-24 01:15:47,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:47,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:47,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:47,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:47,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:15:47,576 INFO L87 Difference]: Start difference. First operand 7890 states and 13781 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:15:47,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:47,966 INFO L93 Difference]: Finished difference Result 20003 states and 35144 transitions. [2024-11-24 01:15:47,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:47,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 188 [2024-11-24 01:15:47,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:48,045 INFO L225 Difference]: With dead ends: 20003 [2024-11-24 01:15:48,045 INFO L226 Difference]: Without dead ends: 13070 [2024-11-24 01:15:48,075 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 188 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-24 01:15:48,075 INFO L435 NwaCegarLoop]: 651 mSDtfsCounter, 122 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1287 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-24 01:15:48,075 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1287 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:48,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13070 states. [2024-11-24 01:15:48,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13070 to 13060. [2024-11-24 01:15:48,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13060 states, 10749 states have (on average 1.67364405991255) internal successors, (17990), 10711 states have internal predecessors, (17990), 2258 states have call successors, (2258), 51 states have call predecessors, (2258), 52 states have return successors, (2601), 2300 states have call predecessors, (2601), 2257 states have call successors, (2601) [2024-11-24 01:15:48,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13060 states to 13060 states and 22849 transitions. [2024-11-24 01:15:48,845 INFO L78 Accepts]: Start accepts. Automaton has 13060 states and 22849 transitions. Word has length 188 [2024-11-24 01:15:48,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:48,846 INFO L471 AbstractCegarLoop]: Abstraction has 13060 states and 22849 transitions. [2024-11-24 01:15:48,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:15:48,847 INFO L276 IsEmpty]: Start isEmpty. Operand 13060 states and 22849 transitions. [2024-11-24 01:15:48,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-24 01:15:48,942 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:48,942 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-24 01:15:48,953 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-24 01:15:49,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-24 01:15:49,143 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:49,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:49,144 INFO L85 PathProgramCache]: Analyzing trace with hash 53271897, now seen corresponding path program 1 times [2024-11-24 01:15:49,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:49,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294193949] [2024-11-24 01:15:49,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:49,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:49,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:49,258 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 01:15:49,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:49,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294193949] [2024-11-24 01:15:49,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294193949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:49,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:15:49,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:15:49,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681036732] [2024-11-24 01:15:49,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:49,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:49,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:49,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:49,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:15:49,263 INFO L87 Difference]: Start difference. First operand 13060 states and 22849 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:15:50,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:50,119 INFO L93 Difference]: Finished difference Result 34455 states and 60560 transitions. [2024-11-24 01:15:50,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:50,120 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 176 [2024-11-24 01:15:50,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:50,254 INFO L225 Difference]: With dead ends: 34455 [2024-11-24 01:15:50,255 INFO L226 Difference]: Without dead ends: 22840 [2024-11-24 01:15:50,307 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-24 01:15:50,308 INFO L435 NwaCegarLoop]: 646 mSDtfsCounter, 122 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1278 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-24 01:15:50,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1278 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:50,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22840 states. [2024-11-24 01:15:51,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22840 to 22830. [2024-11-24 01:15:51,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22830 states, 18875 states have (on average 1.674066225165563) internal successors, (31598), 18837 states have internal predecessors, (31598), 3902 states have call successors, (3902), 51 states have call predecessors, (3902), 52 states have return successors, (4434), 3944 states have call predecessors, (4434), 3901 states have call successors, (4434) [2024-11-24 01:15:51,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22830 states to 22830 states and 39934 transitions. [2024-11-24 01:15:51,718 INFO L78 Accepts]: Start accepts. Automaton has 22830 states and 39934 transitions. Word has length 176 [2024-11-24 01:15:51,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:51,718 INFO L471 AbstractCegarLoop]: Abstraction has 22830 states and 39934 transitions. [2024-11-24 01:15:51,718 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:15:51,719 INFO L276 IsEmpty]: Start isEmpty. Operand 22830 states and 39934 transitions. [2024-11-24 01:15:51,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-24 01:15:51,818 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:51,818 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:15:51,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:15:51,818 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:51,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:51,819 INFO L85 PathProgramCache]: Analyzing trace with hash -53471012, now seen corresponding path program 1 times [2024-11-24 01:15:51,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:51,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505211926] [2024-11-24 01:15:51,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:51,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:51,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:51,913 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 01:15:51,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:51,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505211926] [2024-11-24 01:15:51,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505211926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:51,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:15:51,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:15:51,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113285328] [2024-11-24 01:15:51,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:51,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:51,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:51,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:51,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:15:51,917 INFO L87 Difference]: Start difference. First operand 22830 states and 39934 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:15:53,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:53,349 INFO L93 Difference]: Finished difference Result 55825 states and 97576 transitions. [2024-11-24 01:15:53,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:53,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 196 [2024-11-24 01:15:53,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:53,573 INFO L225 Difference]: With dead ends: 55825 [2024-11-24 01:15:53,573 INFO L226 Difference]: Without dead ends: 36024 [2024-11-24 01:15:53,773 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-24 01:15:53,775 INFO L435 NwaCegarLoop]: 644 mSDtfsCounter, 120 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1248 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-24 01:15:53,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1248 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:53,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36024 states. [2024-11-24 01:15:55,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36024 to 36014. [2024-11-24 01:15:55,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36014 states, 29728 states have (on average 1.6503632938643702) internal successors, (49062), 29672 states have internal predecessors, (49062), 6233 states have call successors, (6233), 51 states have call predecessors, (6233), 52 states have return successors, (7184), 6293 states have call predecessors, (7184), 6232 states have call successors, (7184) [2024-11-24 01:15:55,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36014 states to 36014 states and 62479 transitions. [2024-11-24 01:15:55,470 INFO L78 Accepts]: Start accepts. Automaton has 36014 states and 62479 transitions. Word has length 196 [2024-11-24 01:15:55,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:15:55,471 INFO L471 AbstractCegarLoop]: Abstraction has 36014 states and 62479 transitions. [2024-11-24 01:15:55,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:15:55,471 INFO L276 IsEmpty]: Start isEmpty. Operand 36014 states and 62479 transitions. [2024-11-24 01:15:55,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-24 01:15:55,648 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:15:55,648 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 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-24 01:15:55,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 01:15:55,648 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:15:55,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:15:55,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1009757913, now seen corresponding path program 1 times [2024-11-24 01:15:55,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:15:55,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116445578] [2024-11-24 01:15:55,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:55,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:15:55,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:55,968 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 01:15:55,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:15:55,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116445578] [2024-11-24 01:15:55,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116445578] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:15:55,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938493835] [2024-11-24 01:15:55,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:15:55,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:15:55,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:15:55,970 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:15:55,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 01:15:56,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:15:56,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 1368 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:15:56,433 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:15:56,497 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-24 01:15:56,497 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:15:56,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938493835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:15:56,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:15:56,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:15:56,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021602486] [2024-11-24 01:15:56,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:15:56,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:15:56,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:15:56,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:15:56,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:15:56,503 INFO L87 Difference]: Start difference. First operand 36014 states and 62479 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:15:58,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:15:58,972 INFO L93 Difference]: Finished difference Result 97272 states and 169354 transitions. [2024-11-24 01:15:58,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:15:58,973 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), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 191 [2024-11-24 01:15:58,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:15:59,371 INFO L225 Difference]: With dead ends: 97272 [2024-11-24 01:15:59,371 INFO L226 Difference]: Without dead ends: 65101 [2024-11-24 01:15:59,504 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 191 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-24 01:15:59,505 INFO L435 NwaCegarLoop]: 637 mSDtfsCounter, 116 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1268 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-24 01:15:59,505 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1268 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:15:59,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65101 states. [2024-11-24 01:16:02,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65101 to 65091. [2024-11-24 01:16:02,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65091 states, 54005 states have (on average 1.6468104805110637) internal successors, (88936), 53928 states have internal predecessors, (88936), 11033 states have call successors, (11033), 51 states have call predecessors, (11033), 52 states have return successors, (12791), 11114 states have call predecessors, (12791), 11032 states have call successors, (12791) [2024-11-24 01:16:02,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65091 states to 65091 states and 112760 transitions. [2024-11-24 01:16:02,873 INFO L78 Accepts]: Start accepts. Automaton has 65091 states and 112760 transitions. Word has length 191 [2024-11-24 01:16:02,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:16:02,874 INFO L471 AbstractCegarLoop]: Abstraction has 65091 states and 112760 transitions. [2024-11-24 01:16:02,874 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), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:16:02,874 INFO L276 IsEmpty]: Start isEmpty. Operand 65091 states and 112760 transitions. [2024-11-24 01:16:03,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-24 01:16:03,075 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:16:03,075 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 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-24 01:16:03,086 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-24 01:16:03,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-24 01:16:03,276 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:16:03,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:03,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1246917698, now seen corresponding path program 1 times [2024-11-24 01:16:03,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:03,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530296791] [2024-11-24 01:16:03,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:03,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:03,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:03,507 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 01:16:03,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:03,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530296791] [2024-11-24 01:16:03,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530296791] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:16:03,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648588743] [2024-11-24 01:16:03,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:03,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:03,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:16:03,512 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:16:03,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-24 01:16:03,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:03,968 INFO L256 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:16:03,973 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:16:04,036 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-24 01:16:04,036 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:16:04,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648588743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:04,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:16:04,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:16:04,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270254168] [2024-11-24 01:16:04,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:04,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:16:04,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:04,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:16:04,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:16:04,038 INFO L87 Difference]: Start difference. First operand 65091 states and 112760 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:16:07,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:16:07,905 INFO L93 Difference]: Finished difference Result 180661 states and 313314 transitions. [2024-11-24 01:16:07,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:16:07,905 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), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2024-11-24 01:16:07,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:16:08,436 INFO L225 Difference]: With dead ends: 180661 [2024-11-24 01:16:08,436 INFO L226 Difference]: Without dead ends: 121215 [2024-11-24 01:16:08,582 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 192 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-24 01:16:08,583 INFO L435 NwaCegarLoop]: 642 mSDtfsCounter, 114 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1273 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-24 01:16:08,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 1273 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:16:08,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121215 states. [2024-11-24 01:16:13,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121215 to 121205. [2024-11-24 01:16:13,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121205 states, 101099 states have (on average 1.6420043719522448) internal successors, (166005), 101022 states have internal predecessors, (166005), 20053 states have call successors, (20053), 51 states have call predecessors, (20053), 52 states have return successors, (22875), 20134 states have call predecessors, (22875), 20052 states have call successors, (22875) [2024-11-24 01:16:13,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121205 states to 121205 states and 208933 transitions. [2024-11-24 01:16:13,572 INFO L78 Accepts]: Start accepts. Automaton has 121205 states and 208933 transitions. Word has length 192 [2024-11-24 01:16:13,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:16:13,573 INFO L471 AbstractCegarLoop]: Abstraction has 121205 states and 208933 transitions. [2024-11-24 01:16:13,573 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), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:16:13,573 INFO L276 IsEmpty]: Start isEmpty. Operand 121205 states and 208933 transitions. [2024-11-24 01:16:14,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-24 01:16:14,732 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:16:14,732 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 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-24 01:16:14,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-24 01:16:14,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:14,933 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:16:14,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:14,933 INFO L85 PathProgramCache]: Analyzing trace with hash 124938791, now seen corresponding path program 1 times [2024-11-24 01:16:14,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:14,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569879987] [2024-11-24 01:16:14,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:14,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:14,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:15,158 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 01:16:15,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:15,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569879987] [2024-11-24 01:16:15,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569879987] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:16:15,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685065870] [2024-11-24 01:16:15,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:15,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:15,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:16:15,161 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:16:15,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e16b174e-7469-4a49-bdb0-d9d779d310cb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-24 01:16:15,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:15,633 INFO L256 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:16:15,638 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:16:15,695 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-24 01:16:15,695 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:16:15,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685065870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:15,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:16:15,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 01:16:15,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421536334] [2024-11-24 01:16:15,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:15,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:16:15,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:15,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:16:15,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:16:15,697 INFO L87 Difference]: Start difference. First operand 121205 states and 208933 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:16:19,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:16:19,957 INFO L93 Difference]: Finished difference Result 228364 states and 394423 transitions. [2024-11-24 01:16:19,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:16:19,957 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), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 193 [2024-11-24 01:16:19,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:16:20,961 INFO L225 Difference]: With dead ends: 228364 [2024-11-24 01:16:20,961 INFO L226 Difference]: Without dead ends: 228019 [2024-11-24 01:16:21,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 193 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-24 01:16:21,066 INFO L435 NwaCegarLoop]: 639 mSDtfsCounter, 109 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1274 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-24 01:16:21,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1274 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:16:21,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228019 states.